J. Barbier, F. Krzakala, L. Zdeborová, and P. Zhang, The hard-core model on random graphs revisited, Journal of Physics: Conference Series, p.12021, 2013.
DOI : 10.1088/1742-6596/473/1/012021
URL : https://hal.archives-ouvertes.fr/cea-01223444

J. Barbier, F. Krzakala, M. Mézard, and L. Zdeborová, Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012.
DOI : 10.1109/Allerton.2012.6483300
URL : https://hal.archives-ouvertes.fr/hal-00873240

J. Barbier, C. Schülke, and F. Krzakala, Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes, Journal of Statistical Mechanics: Theory and Experiment, vol.2015, issue.5, pp.50131742-5468, 2015.
DOI : 10.1088/1742-5468/2015/05/P05013

J. Barbier, F. Krzakala, L. Zdeborova, and P. Zhang, Robust error correction for realvalued signals via message-passing decoding and spatial coupling, Information Theory Workshop (ITW), pp.1-5, 2013.

J. Barbier and F. Krzakala, Replica analysis and approximate message passing decoder for superposition codes, 2014 IEEE International Symposium on Information Theory, 2014.
DOI : 10.1109/ISIT.2014.6875082
URL : http://arxiv.org/abs/1403.8024

D. J. Mackay, Information theory, inference, and learning algorithms, Citeseer, vol.7, 2003.

G. James, D. Witten, T. Hastie, and R. Tibshirani, An Introduction to Statistical Learning: with Applications in R, ser. Springer Texts in Statistics
DOI : 10.1007/978-1-4614-7138-7

E. W. Tramel, S. Kumar, A. Giurgiu, and A. Montanari, Statistical estimation: From denoising to sparse regression and hidden cliques All of statistics : a concise course in sta- tistical inference, pp.8-1356099149, 1409.

C. Schülke, F. Caltagirone, and L. Zdeborová, Blind sensor calibration using approximate message passing, Journal of Statistical Mechanics: Theory and Experiment, vol.2015, issue.11, 1406.
DOI : 10.1088/1742-5468/2015/11/P11013

J. Sakellariou, Inverse inference in the asymmetric ising model, 2013.
URL : https://hal.archives-ouvertes.fr/tel-00869738

A. Guggiola and G. Semerjian, Minimal Contagious Sets in Random Regular Graphs, Journal of Statistical Physics, vol.86, issue.11, pp.300-358, 2015.
DOI : 10.1007/s10955-014-1136-2
URL : https://hal.archives-ouvertes.fr/hal-01061756

F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly et al., Spectral redemption in clustering sparse networks, Proceedings of the National Academy of Sciences, vol.110, issue.52, 1306.
DOI : 10.1073/pnas.1312486110
URL : https://hal.archives-ouvertes.fr/cea-01223434

A. Saade, F. Krzakala, and L. Zdeborová, Spectral Clustering of Graphs with the Bethe Hessian ArXiv e-prints, 2014.

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010.
DOI : 10.1016/j.physrep.2009.11.002

A. Decelle, J. Hüttel, A. Saade, and C. Moore, Computational Complexity, Phase Transitions , and Message-Passing for Community Detection ArXiv e-prints, 2014.

C. Moore and S. Mertens, The nature of computation, 2011.
DOI : 10.1093/acprof:oso/9780199233212.001.0001

L. Wasserman, All of Nonparametric Statistics (Springer Texts in Statistics), 2006.

Y. Ma, D. Baron, and A. Beirami, Mismatched Estimation in Large Linear Systems ArXiv e-prints, 2015.

E. W. Tramel, A. Drémeau, and F. Krzakala, Approximate message passing with restricted Boltzmann machine priors, Journal of Statistical Mechanics: Theory and Experiment, vol.2016, issue.7
DOI : 10.1088/1742-5468/2016/07/073401
URL : https://hal.archives-ouvertes.fr/hal-01374620

A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Inference and Phase Transitions in the Detection of Modules in Sparse Networks, Physical Review Letters, vol.107, issue.6, p.65701, 2011.
DOI : 10.1103/PhysRevLett.107.065701

T. Richardson and R. Urbanke, Modern coding theory, 2008.
DOI : 10.1017/CBO9780511791338

M. Mézard and A. Montanari, Information, physics, and computation, 2009.
DOI : 10.1093/acprof:oso/9780198570837.001.0001

V. Sessak, Inverse problems in spin models, 2010.
URL : https://hal.archives-ouvertes.fr/tel-00525040

F. Ricci-tersenghi, The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods, Journal of Statistical Mechanics: Theory and Experiment, vol.2012, issue.08, p.15, 2012.
DOI : 10.1088/1742-5468/2012/08/P08015

F. Krzakala and L. Zdeborová, Hiding Quiet Solutions in Random Constraint Satisfaction Problems, Physical Review Letters, vol.102, issue.23, p.238701, 2009.
DOI : 10.1103/PhysRevLett.102.238701

R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, Model-Based Compressive Sensing, IEEE Transactions on Information Theory, vol.56, issue.4, 2008.
DOI : 10.1109/TIT.2010.2040894

E. Candes, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Communications on Pure and Applied Mathematics, vol.7, issue.8, 2005.
DOI : 10.1002/cpa.20124

E. J. Candès and T. Tao, Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?, IEEE Transactions on Information Theory, vol.52, issue.12, p.5406, 2006.
DOI : 10.1109/TIT.2006.885507

E. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol.52, issue.2, pp.489-509, 2006.
DOI : 10.1109/TIT.2005.862083

D. L. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol.52, issue.4, p.1289, 2006.
DOI : 10.1109/TIT.2006.871582
URL : https://hal.archives-ouvertes.fr/inria-00369486

E. Candes and M. Wakin, An Introduction To Compressive Sampling, IEEE Signal Processing Magazine, vol.25, issue.2, pp.21-30, 2008.
DOI : 10.1109/MSP.2007.914731

F. Krzakala, M. Mézard, F. Sausset, Y. Sun, and L. Zdeborová, Statistical-Physics-Based Reconstruction in Compressed Sensing, Physical Review X, vol.2, issue.2, p.21005, 2012.
DOI : 10.1103/PhysRevX.2.021005
URL : https://hal.archives-ouvertes.fr/hal-00716897

M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, Compressed Sensing MRI, IEEE SIGNAL PROCESSING MAGAZINE, 2007.
DOI : 10.1109/MSP.2007.914728

Y. Wiaux, L. Jacques, G. Puy, A. M. Scaife, and P. Vandergheynst, Compressed sensing imaging techniques for radio interferometry, Monthly Notices of the Royal Astronomical Society, vol.395, issue.3, pp.1733-1742, 2009.
DOI : 10.1111/j.1365-2966.2009.14665.x
URL : https://hal.archives-ouvertes.fr/inria-00369428

M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun et al., Single-Pixel Imaging via Compressive Sampling, IEEE Signal Processing Magazine, vol.25, issue.2, pp.83-91, 2008.
DOI : 10.1109/MSP.2007.914730
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.703

A. Liutkus, D. Martina, S. Popoff, G. Chardon, O. Katz et al., Imaging With Nature: Compressive Imaging Using a Multiply Scattering Medium, Scientific Reports, vol.56, p.5552, 2014.
DOI : 10.1038/srep05552
URL : https://hal.archives-ouvertes.fr/hal-01025647

A. Dremeau, A. Liutkus, D. Martina, O. Katz, C. Schulke et al., Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques ArXiv e-prints, 2015.

G. Chardon, L. Daudet, A. Peillot, F. Ollivier, N. Bertin et al., Near-field acoustic holography using sparse regularization and compressive sampling principles, The Journal of the Acoustical Society of America, vol.132, issue.3, p.1521, 2012.
DOI : 10.1121/1.4740476

R. Mignot, L. Daudet, and F. Ollivier, Compressed sensing for acoustic response reconstruction: Interpolation of the early part, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA), pp.225-228, 2011.
DOI : 10.1109/ASPAA.2011.6082298
URL : https://hal.archives-ouvertes.fr/hal-00766979

P. Zhang, F. Krzakala, M. Mézard, and L. Zdeborová, Non-adaptive pooling strategies for detection of rare faulty items, 2013 IEEE International Conference on Communications Workshops (ICC)
DOI : 10.1109/ICCW.2013.6649458

J. N. Sanders, X. Andrade, and A. Aspuru-guzik, Compressed Sensing for the Fast Computation of Matrices: Application to Molecular Vibrations, ACS Central Science, vol.1, issue.1, pp.24-32, 2015.
DOI : 10.1021/oc5000404

C. Papadimitriou, Computational Complexity, ser. Theoretical computer science, 1994.

S. Boyd and L. Vandenberghe, Convex Optimization, 2004.

E. Van-den and . Berg, Convex optimization for generalized sparse recovery, 2009.

A. Y. Yang, A. Ganesh, Z. Zhou, S. Sastry, and Y. Ma, A review of fast l1-minimization algorithms for robust face recognition, 1007.

D. Donoho and J. Tanner, Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.22, issue.27, pp.4273-4293, 2009.
DOI : 10.1073/pnas.0502258102

E. Candes and T. Tao, Decoding by linear programming Information Theory, IEEE Transactions on, vol.51, issue.12, pp.4203-4215, 2005.

E. J. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol.52, issue.2, 2006.
DOI : 10.1109/TIT.2005.862083

]. S. Becker, J. Bobin, and E. J. Candès, NESTA: A Fast and Accurate First-Order Method for Sparse Recovery, SIAM Journal on Imaging Sciences, vol.4, issue.1, pp.1-39, 2011.
DOI : 10.1137/090756855

H. Nishimori, Statistical Physics of Spin Glasses and Information Processing, 2001.
DOI : 10.1093/acprof:oso/9780198509417.001.0001

C. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, vol.27, issue.3, pp.379-423, 1948.
DOI : 10.1002/j.1538-7305.1948.tb01338.x

R. Gribonval, G. Chardon, and L. Daudet, Blind calibration for compressed sensing by convex optimization, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.2713-2716, 2012.
DOI : 10.1109/ICASSP.2012.6288477
URL : https://hal.archives-ouvertes.fr/hal-00658579

F. Krzakala, M. Mézard, and L. Zdeborová, Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2012.
DOI : 10.1109/ICASSP.2013.6638719
URL : http://arxiv.org/abs/1301.0901

Y. Kabashima, F. Krzakala, M. Mézard, A. Sakata, and L. Zdeborová, Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization, IEEE Transactions on Information Theory, vol.62, issue.7, 1298.
DOI : 10.1109/TIT.2016.2556702

C. Schülke, F. Caltagirone, F. Krzakala, and L. Zdeborová, Blind calibration in compressed sensing using message passing algorithms, p.4355, 1306.

F. Krzakala, M. Mézard, and L. Zdeborová, Phase diagram and approximate message passing for blind calibration and dictionary learning, 2013 IEEE International Symposium on Information Theory
DOI : 10.1109/ISIT.2013.6620308
URL : https://hal.archives-ouvertes.fr/cea-01140799

C. Bilen, G. Puy, R. Gribonval, and L. Daudet, Convex Optimization Approaches for Blind Sensor Calibration Using Sparsity, IEEE Transactions on Signal Processing, vol.62, issue.18, p.5354, 1308.
DOI : 10.1109/TSP.2014.2342651
URL : https://hal.archives-ouvertes.fr/hal-00853225

M. Figueiredo, Lecture notes on bayesian estimation and classification

F. Krzakala, L. Zdeborova, M. C. Angelini, and F. Caltagirone, Statistical physics of inference and bayesian estimation

A. Montanari and R. L. Urbanke, Course 2 Modern coding theory: The statistical mechanics and computer science point of view, p.2857, 2007.
DOI : 10.1016/S0924-8099(07)80009-6

M. M. Zecchina, R. , and P. G. , Analytic and algorithmic solution of random satisfiability problems, Science, vol.297, issue.812, 2002.

D. Saad, Y. Kabashima, and T. Murayama, Public key cryptography and error correcting codes as Ising models, AIP Conference Proceedings, pp.89-94, 2001.
DOI : 10.1063/1.1358168
URL : http://arxiv.org/abs/cond-mat/0008363

S. Franz, M. Leone, A. Montanari, and F. Ricci-tersenghi, Dynamic phase transition for decoding algorithms, Physical Review E, vol.66, issue.4, p.46120, 2002.
DOI : 10.1103/PhysRevE.66.046120
URL : http://arxiv.org/abs/cond-mat/0205051

M. Mézard, G. Parisi, and M. A. Virasoro, Spin-Glass Theory and Beyond, Singapore: World Scientific, vol.9, 1987.

N. Sourlas, Statistical mechanics and capacity-approaching error-correcting codes, Physica A: Statistical Mechanics and its Applications, vol.302, issue.1-4, pp.14-21, 2001.
DOI : 10.1016/S0378-4371(01)00439-3
URL : https://hal.archives-ouvertes.fr/hal-00120156

N. Sourlas, Statistical mechanics and error-correcting codes in From Statistical Physics to Statistical Inference and Back, ser. NATO ASI Series, pp.195-204978, 1994.

Y. Kabashima and D. Saad, Statistical mechanics of error-correcting codes, Europhysics Letters (EPL), vol.45, issue.1, pp.970295-5075, 1999.
DOI : 10.1209/epl/i1999-00137-2

H. Nishimori and K. Y. Wong, Statistical mechanics of image restoration and error-correcting codes, Physical Review E, vol.60, issue.1, pp.132-144, 1999.
DOI : 10.1103/PhysRevE.60.132

G. Migliorini and D. Saad, Finite-connectivity spin-glass phase diagrams and lowdensity parity check codes, p.26122, 2006.
DOI : 10.1103/physreve.73.026122
URL : http://arxiv.org/abs/cond-mat/0507458

R. Vicente, D. Saad, and Y. Kabashima, Finite-connectivity systems as error-correcting codes, Physical Review E, vol.60, issue.5, pp.5352-5366, 1999.
DOI : 10.1103/PhysRevE.60.5352
URL : http://arxiv.org/abs/cond-mat/9904342

R. C. Alamino and D. Saad, Statistical mechanics analysis of LDPC coding in MIMO Gaussian channels, Journal of Physics A: Mathematical and Theoretical, vol.40, issue.41, pp.12-259, 2007.
DOI : 10.1088/1751-8113/40/41/001

I. Kanter and D. Saad, Finite-size effects and error-free communication in Gaussian channels, Journal of Physics A: Mathematical and General, vol.33, issue.8, pp.1675-1681, 2000.
DOI : 10.1088/0305-4470/33/8/311

A. Manoel, F. Krzakala, E. W. Tramel, and L. Zdeborová, Sparse estimation with the swept approximated message-passing algorithm, CoRR, vol.4311, 1406.
URL : https://hal.archives-ouvertes.fr/cea-01140814

F. Caltagirone, F. Krzakala, and L. Zdeborová, On convergence of approximate message passing, 2014 IEEE International Symposium on Information Theory, 1401.
DOI : 10.1109/ISIT.2014.6875146
URL : https://hal.archives-ouvertes.fr/cea-01223403

F. Krzakala, A. Manoel, E. W. Tramel, and L. Zdeborová, Variational free energies for compressed sensing, 2014 IEEE International Symposium on Information Theory, 1384.
DOI : 10.1109/ISIT.2014.6875083

M. Opper and D. Saad, Advanced Mean Field Methods : Theory and Practice, 2001.

T. Blumensath and M. E. Davies, Iterative hard thresholding for compressed sensing, Applied and Computational Harmonic Analysis, vol.27, issue.3, 2008.
DOI : 10.1016/j.acha.2009.04.002

F. Krzakala, A. Montanari, F. Ricci-tersenghi, G. Semerjian, and L. Zdeborová, Gibbs states and the set of solutions of random constraint satisfaction problems, Proceedings of the National Academy of Sciences, vol.104, issue.25, 2006.
DOI : 10.1073/pnas.0703685104
URL : https://hal.archives-ouvertes.fr/hal-00120473

L. Zdeborová, Statistical physics of hard optimization problems, Acta Physica Slovaca. Reviews and Tutorials, vol.59, issue.3, 2008.
DOI : 10.2478/v10155-010-0096-6

J. S. Yedidia, W. T. Freeman, and Y. Weiss, Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms, IEEE Transactions on Information Theory, vol.51, issue.7, pp.2282-2312850085, 2005.
DOI : 10.1109/TIT.2005.850085

H. Zhou and W. Zheng, Loop-corrected belief propagation for lattice spin models ArXiv e-prints, 2015.

M. Mézard, G. Parisi, and R. Zecchina, Analytic and Algorithmic Solution of Random Satisfiability Problems, Science, vol.297, issue.5582, pp.812-815, 2002.
DOI : 10.1126/science.1073287

A. Braunstein, M. Mézard, and R. Zecchina, Survey propagation: An algorithm for satisfiability, Random Structures and Algorithms, vol.13, issue.2, 2002.
DOI : 10.1002/rsa.20057
URL : https://hal.archives-ouvertes.fr/hal-00008893

A. Braunstein, M. Mezard, M. Weigt, and R. Zecchina, Constraint Satisfaction by Survey Propagation, " eprint arXiv:cond-mat, 2002.

J. S. Yedidia, W. T. Freeman, and Y. Weiss, Understanding belief propagation and its generalizations Exploring artificial intelligence in the new millennium, pp.236-239, 2003.

S. Rangan, Generalized approximate message passing for estimation with random linear mixing, 2011 IEEE International Symposium on Information Theory Proceedings, pp.2168-2172, 2011.
DOI : 10.1109/ISIT.2011.6033942

D. L. Donoho, A. Maleki, and A. Montanari, Message passing algorithms for compressed sensing: I. motivation and construction, IEEE Information Theory Workshop 2010 (ITW 2010), pp.1-5, 2010.
DOI : 10.1109/ITWKSPS.2010.5503193

D. Baron, S. Sarvotham, and R. Baraniuk, Bayesian Compressive Sensing Via Belief Propagation, IEEE Transactions on Signal Processing, vol.58, issue.1, pp.269-280, 2010.
DOI : 10.1109/TSP.2009.2027773

D. J. Thouless, P. W. Anderson, and R. G. Palmer, Solution of 'Solvable model of a spin glass', Philosophical Magazine, vol.35, issue.3, pp.593-601, 1977.
DOI : 10.1103/PhysRevLett.35.1792

J. P. Neirotti and D. Saad, Improved message passing for inference in densely connected systems, Europhysics Letters (EPL), vol.71, issue.5, p.503070, 2005.
DOI : 10.1209/epl/i2005-10148-5

D. Guo and C. Wang, Asymptotic Mean-Square Optimality of Belief Propagation for Sparse Linear Systems, 2006 IEEE Information Theory Workshop, ITW '06 Chengdu, pp.194-198, 2006.
DOI : 10.1109/ITW2.2006.323786

S. Rangan, Estimation with random linear mixing, belief propagation and compressed sensing, 2010 44th Annual Conference on Information Sciences and Systems (CISS), pp.1-6, 2010.
DOI : 10.1109/CISS.2010.5464768
URL : http://arxiv.org/abs/1001.2228

D. L. Donoho, A. Maleki, and A. Montanari, Message-passing algorithms for compressed sensing, Proc. Natl. Acad. Sci, pp.18-914, 2009.
DOI : 10.1073/pnas.0909892106

E. B. Sudderth, A. T. Ihler, M. Isard, W. T. Freeman, and A. S. Willsky, Nonparametric belief propagation, Communications of the ACM, vol.53, issue.10, pp.95-103, 2010.
DOI : 10.1145/1831407.1831431
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.9687

J. P. Vila, P. Schniter, S. Rangan, F. Krzakala, and L. Zdeborová, Adaptive damping and mean removal for the generalized approximate message passing algorithm, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 1412.
DOI : 10.1109/ICASSP.2015.7178325
URL : https://hal.archives-ouvertes.fr/cea-01140721

Q. Guo and J. Xi, Approximate message passing with unitary transformation

Y. Wu and S. Verdu, Optimal Phase Transitions in Compressed Sensing, IEEE Transactions on Information Theory, vol.58, issue.10, 2011.
DOI : 10.1109/TIT.2012.2205894

S. Rangan, A. Fletcher, and V. Goyal, Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing, IEEE Transactions on Information Theory, vol.58, issue.3, 2009.
DOI : 10.1109/TIT.2011.2177575

D. Guo, D. Baron, and S. Shamai, A single-letter characterization of optimal noisy compressed sensing, 47th Annual Allerton Conference on Communication, Control, and Computing, pp.52-59, 2009.

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, issue.2, pp.764-785, 2011.
DOI : 10.1109/TIT.2010.2094817

D. Guo and C. Wang, Random Sparse Linear Systems Observed Via Arbitrary Channels: A Decoupling Principle, 2007 IEEE International Symposium on Information Theory, pp.946-950, 2007.
DOI : 10.1109/ISIT.2007.4557346

C. Wen and K. Wong, Analysis of compressed sensing with spatially-coupled orthogonal matrices, 1402.

A. , J. Felstrom, and K. Zigangirov, Time-varying periodic convolutional codes with low-density parity-check matrix Information Theory, IEEE Transactions on, vol.45, issue.6, pp.2181-2191, 1999.

S. Kudekar, T. Richardson, and R. Urbanke, Threshold saturation via spatial coupling: Why convolutional ldpc ensembles perform so well over the bec, Proc. of the IEEE Int. Symposium on Information Theory (ISIT), pp.684-688, 2010.

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

A. Giurgiu, N. Macris, and R. L. Urbanke, Spatial coupling as a proof technique, 1301.

S. H. Hassani, N. Macris, and R. L. Urbanke, Coupled graphical models and their thresholds, 2010 IEEE Information Theory Workshop, 2011.
DOI : 10.1109/CIG.2010.5592881
URL : http://arxiv.org/abs/1105.0785

D. Achlioptas, S. Hamed-hassani, N. Macris, and R. Urbanke, New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling, 2013.

M. C. Angelini, F. Ricci-tersenghi, and Y. Kabashima, Compressed sensing with sparse, structured matrices, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 1207.
DOI : 10.1109/Allerton.2012.6483301

F. Caltagirone and L. Zdeborová, Properties of spatial coupling in compressed sensing, 2014.
URL : https://hal.archives-ouvertes.fr/cea-01223409

F. Caltagirone, S. Franz, R. Morris, and L. Zdeborová, Dynamics and termination cost of spatially coupled mean-field models, Physical Review E, vol.89, issue.1, 1310.
DOI : 10.1103/PhysRevE.89.012102
URL : https://hal.archives-ouvertes.fr/hal-00996993

A. Montanari, Graphical models concepts in compressed sensing Compressed Sensing: Theory and Applications, pp.394-438, 2012.

J. P. Vila and P. Schniter, Expectation-maximization Bernoulli-Gaussian approximate message passing, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), 2011.
DOI : 10.1109/ACSSC.2011.6190117
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.4327

S. Kudekar and H. Pfister, The effect of spatial coupling on compressive sensing, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp.347-353, 2010.
DOI : 10.1109/ALLERTON.2010.5706927

A. Yedla, Y. Jian, P. Nguyen, and H. Pfister, A simple proof of threshold saturation for coupled scalar recursions, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)
DOI : 10.1109/ISTC.2012.6325197

A. Amraoui, A. Montanari, and R. Urbanke, How to find good finite-length codes: from art towards science, European Transactions on Telecommunications, vol.18, issue.5, pp.491-508, 2007.
DOI : 10.1002/ett.1182
URL : https://hal.archives-ouvertes.fr/hal-00290797

S. Som and P. Schniter, Compressive imaging using approximate message passing and a markov-tree prior, 2011.

J. P. Vila, P. Schniter, and J. Meola, Hyperspectral Unmixing Via Turbo Bilinear Approximate Message Passing, IEEE Transactions on Computational Imaging, vol.1, issue.3
DOI : 10.1109/TCI.2015.2465161

W. Dong, G. Shi, X. Li, Y. Ma, and F. Huang, Compressive Sensing via Nonlocal Low-Rank Regularization, IEEE Transactions on Image Processing, vol.23, issue.8, pp.3618-3632, 2014.
DOI : 10.1109/TIP.2014.2329449

J. Tan, Y. Ma, and D. Baron, Compressive Imaging via Approximate Message Passing With Image Denoising, IEEE Transactions on Signal Processing, vol.63, issue.8, pp.2085-2092, 2015.
DOI : 10.1109/TSP.2015.2408558

C. A. Metzler, A. Maleki, and R. G. Baraniuk, From Denoising to Compressed Sensing, IEEE Transactions on Information Theory, vol.62, issue.9
DOI : 10.1109/TIT.2016.2556683
URL : http://arxiv.org/abs/1406.4175

T. T. Do, T. D. Tran, and L. Gan, Fast compressive sampling with structurally random matrices, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3369-3372, 2008.
DOI : 10.1109/ICASSP.2008.4518373
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.4943

A. Javanmard and A. Montanari, Subsampling at information theoretically optimal rates, 2012 IEEE International Symposium on Information Theory Proceedings, 2012.
DOI : 10.1109/ISIT.2012.6283951
URL : http://arxiv.org/abs/1202.2525

U. S. Kamilov, A. Bourquard, and M. Unser, Sparse image deconvolution with message passing, 2013.

M. Vehkapera, Y. Kabashima, and S. Chatterjee, Analysis of regularized ls reconstruction and random matrix ensembles in compressed sensing Analysis of compressed sensing with spatially-coupled orthogonal matrices, 2013.

A. Maleki, L. Anitori, Z. Yang, and R. Baraniuk, Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP), IEEE Transactions on Information Theory, vol.59, issue.7, 2012.
DOI : 10.1109/TIT.2013.2252232

P. Schniter and S. Rangan, Compressive phase retrieval via generalized approximate message passing, Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on, pp.815-822, 2012.

A. Maleki, L. Anitori, Z. Yang, and R. G. Baraniuk, Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP), IEEE Transactions on Information Theory, vol.59, issue.7, p.477, 1108.
DOI : 10.1109/TIT.2013.2252232

P. Schniter and S. Rangan, Compressive phase retrieval via generalized approximate message passing, 1405.

M. Bayati, M. Lelarge, and A. Montanari, Universality in polytope phase transitions and message passing algorithms, The Annals of Applied Probability, vol.25, issue.2, 2012.
DOI : 10.1214/14-AAP1010
URL : https://hal.archives-ouvertes.fr/hal-01254901

C. Li, An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing, 2009.

D. Donoho, I. Johnstone, and A. Montanari, Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising, IEEE Transactions on Information Theory, vol.59, issue.6, 2013.
DOI : 10.1109/TIT.2013.2239356

M. A. Borgerding and P. Schniter, Generalized approximate message passing for the cosparse analysis model, 2013.

J. Kang, H. Jung, H. Lee, and K. Kim, Spike-and-slab approximate message-passing for high-dimensional picewise-constant recovery, 2014.

V. Studer, J. Bobin, M. Chahid, H. S. Mousavi, E. Candes et al., Compressive fluorescence microscopy for biological and hyperspectral imaging, Proceedings of the National Academy of Sciences, vol.109, issue.26, pp.1679-1687, 2012.
DOI : 10.1073/pnas.1119511109

A. R. Barron and A. Joseph, Sparse superposition codes: Fast and reliable at rates approaching capacity with gaussian noise, 2010.

A. Joseph and A. R. Barron, Least squares superposition codes of moderate dictionary size are reliable at rates up to capacity Information Theory, IEEE Transactions on, vol.58, issue.5, pp.2541-2557, 2012.

A. R. Barron and S. Cho, High-rate sparse superposition codes with iteratively optimal estimates, 2012 IEEE International Symposium on Information Theory Proceedings, pp.120-124, 2012.
DOI : 10.1109/ISIT.2012.6283048

S. Cho and A. Barron, Approximate iterative bayes optimal estimates for high-rate sparse superposition codes

T. Richardson and R. Urbanke, Modern Coding Theory, 2008.
DOI : 10.1017/CBO9780511791338

C. Rush, A. Greig, and R. Venkataramanan, Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding, IEEE Transactions on Information Theory, vol.63, issue.3, 2015.
DOI : 10.1109/TIT.2017.2649460
URL : http://arxiv.org/abs/1501.05892

A. Javanmard and A. Montanari, State evolution for general approximate message passing algorithms, with applications to spatial coupling, Information and Inference, vol.2, issue.2, p.4, 2013.
DOI : 10.1093/imaiai/iat004

B. Derrida, Random-Energy Model: Limit of a Family of Disordered Models, Physical Review Letters, vol.45, issue.2, pp.79-82, 1980.
DOI : 10.1103/PhysRevLett.45.79

G. B. Arous, L. V. Bogachev, and S. A. Molchanov, Limit theorems for sums of random exponentials, Probability theory and related fields, pp.579-612, 2005.

A. Wyner, An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time, IEEE Transactions on Information Theory, vol.25, issue.3, pp.261-274, 1979.
DOI : 10.1109/TIT.1979.1056050

S. Feizi and M. Medard, A power efficient sensing/communication scheme: Joint source-channel-network coding by using compressive sensing, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp.1048-1054, 2011.
DOI : 10.1109/Allerton.2011.6120283

S. Shintre, S. Katti, S. Jaggi, B. Dey, D. Katabi et al., "Real" and "Complex" Network Codes: Promises and Challenges, 2008 Fourth Workshop on Network Coding, Theory and Applications, 2008.
DOI : 10.1109/NETCOD.2008.4476185

M. Grangetto, P. Cosman, and G. Olmo, Joint Source/Channel Coding and MAP Decoding of Arithmetic Codes, IEEE Transactions on Communications, vol.53, issue.6, pp.1007-1016, 2005.
DOI : 10.1109/TCOMM.2005.849690

G. Caire, T. Naffouri, and A. Narayanan, Impulse noise cancellation in OFDM: an application of compressed sensing, 2008 IEEE International Symposium on Information Theory, pp.1293-1297, 2008.
DOI : 10.1109/ISIT.2008.4595196

D. Donoho and X. Huo, Uncertainty principles and ideal atomic decomposition Information Theory, IEEE Transactions on, vol.47, issue.7, pp.2845-2862, 2001.
DOI : 10.1109/18.959265
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.9300

E. J. Candès and T. Tao, Decoding by Linear Programming, IEEE Transactions on Information Theory, vol.51, issue.12, p.4203, 2005.
DOI : 10.1109/TIT.2005.858979

E. J. Candes and P. A. Randall, Highly Robust Error Correction byConvex Programming, IEEE Transactions on Information Theory, vol.54, issue.7, pp.2829-2840924688, 2008.
DOI : 10.1109/TIT.2008.924688
URL : http://arxiv.org/abs/cs/0612124

L. Lampe, Bursty impulse noise detection by compressed sensing, 2011 IEEE International Symposium on Power Line Communications and Its Applications, pp.29-34, 2011.
DOI : 10.1109/ISPLC.2011.5764411

D. L. Donoho and J. Tanner, Sparse nonnegative solution of underdetermined linear equations by linear programming, Proc. Natl. Acad. Sci, pp.9446-9451, 2005.
DOI : 10.1073/pnas.0502269102