Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization

We analyze the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It arises in many applications, such as dictionary learning, blind matrix calibration, sparse principal component analysis, blind source separat...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 62; číslo 7; s. 4228 - 4265
Hlavní autoři:	Kabashima, Yoshiyuki, Krzakala, Florent, Mezard, Marc, Sakata, Ayaka, Zdeborova, Lenka
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.07.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithm design and analysis Algorithms Bayesian analysis Complexity theory Computation Factorization Inference Matrix Noise measurement Optimization Phase transitions Prediction algorithms Principal component analysis Probability distribution Samples Sparse matrices Statistical analysis Statistical mechanics Statistical methods statistical and computational tradeoff statistical physics message passing algorithms phase transitions computational barriers Statistical inference probabilistic matrix factorization dictionary learning sparse coding
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!