Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models.
Jean BarbierFlorent KrzakalaNicolas MacrisLéo MiolaneLenka ZdeborováPublished in: CoRR (2017)
Keyphrases
- message passing
- phase transition
- generalized linear models
- belief propagation
- optimal solution
- random constraint satisfaction problems
- distributed systems
- factor graphs
- probabilistic inference
- constraint satisfaction
- logistic regression
- approximate inference
- markov random field
- regression model
- linear regression
- np complete
- graphical models
- probabilistic model
- dynamic programming
- np hard
- image segmentation
- stereo matching
- graph cuts
- higher order
- training data