Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications.
Thibault LesieurFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2017)
Keyphrases
- message passing
- phase transition
- inference in graphical models
- low rank matrix
- belief propagation
- random constraint satisfaction problems
- low rank
- distributed systems
- constraint satisfaction
- approximate inference
- markov random field
- np complete
- convex optimization
- matrix factorization
- higher order
- cellular automata
- singular value decomposition
- stereo matching
- special case