On Convergence of Approximate Message Passing

D. Thouless, P. Anderson, and R. Palmer, “Solution of’solvable model of a spin glass’,” Philosophical Magazine , vol. 35, no. 3, pp. 593–601, 1977

1977

Earlier work this paper cites.

O. Rivoire, G. Biroli, O. C. Martin, and M. Mézard, “Glass models on bethe lattices,” The European Physical Journal B-Condensed Matter and Complex Systems , vol. 37, no. 1, pp. 55–78, 2004

2004

Earlier work this paper cites.

L. Zdeborová and F. Krzakala, “Phase transitions in the coloring of random graphs,” Physical Review E , vol. 76, no. 3, p. 031131, 2007

Original

2007

Earlier work this paper cites.

D. L. Donoho, A. Maleki, and A. Montanari, “Message-passing algorithms for compressed sensing,” Proc. Natl. Acad. Sci. , vol. 106, no. 45, pp. 18 914–18 919, 2009

2009

Earlier work this paper cites.

D. Donoho, A. Maleki, and A. Montanari, “Message passing algorithms for compressed sensing: I. motivation and construction,” in IEEE Information Theory Workshop (ITW) , 2010, pp. 1 –5

2010

Earlier work this paper cites.

P. Schniter, “Turbo reconstruction of structured sparse signals,” in Information Sciences and Systems (CISS), 2010 44th Annual Conference on . IEEE, 2010, pp. 1–6

2010

Earlier work this paper cites.

S. Rangan, “Estimation with random linear mixing, belief propagation and compressed sensing,” in Information Sciences and Systems (CISS), 2010 44th Annual Conference on . IEEE, 2010, pp. 1–6

2010

Cited alongside, same era.

S. Rangan, “Generalized approximate message passing for estimation with random linear mixing,” in IEEE International Symposium on Information Theory Proceedings (ISIT) , 2011, pp. 2168 –2172

2011

Cited alongside, same era.

M. Bayati and A. Montanari, “The dynamics of message passing on dense graphs, with applications to compressed sensing,” IEEE Transactions on Information Theory , vol. 57, no. 2, pp. 764 –785, 2011

2011

Cited alongside, same era.

J. P. Vila and P. Schniter, “Expectation-maximization bernoulli-gaussian approximate message passing,” in Proc. Asilomar Conf. on Signals, Systems, and Computers (Pacific Grove, CA) , 2011

2011

Cited alongside, same era.

F. Krzakala, M. Mézard, F. Sausset, Y. Sun, and L. Zdeborová, “Statistical physics-based reconstruction in compressed sensing,” Phys. Rev. X , vol. 2, p. 021005, 2012

2012

Later among the works it cites.

D. L. Donoho, A. Javanmard, and A. Montanari, “Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing,” in Proc. of the IEEE Int. Symposium on Information Theory (ISIT) , 2012

2012

Later among the works it cites.

M. Bayati, M. Lelarge, and A. Montanari, “Universality in polytope phase transitions and message passing algorithms,” arXiv preprint arXiv:1207.7321 , 2012

Original

2012

Later among the works it cites.

F. Krzakala, M. Mézard, F. Sausset, Y. Sun, and L. Zdeborová, “Probabilistic reconstruction in compressed sensing: Algorithms, phase diagrams, and threshold achieving matrices,” J. Stat. Mech. , p. P08009, 2012

2012

Later among the works it cites.