## Publications in reverse chronological order
## BookM. Mezard and A. Montanari, Information, Physics, and Computation, Oxford University Press, 2009 ## Review papers and book chaptersA. Montanari, Graphical Models Concepts in Compressed Sensing, in Compressed Sensing, Cambridge university PRess, 2012 A. Dembo and A. Montanari, Gibbs Measures and Phase Transitions on Sparse Random Graphs, Brazilian Journal of Probability and Statistics, 2010 (2008 Brazilian School of Probability) A. Montanari and R. Urbanke, Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View, Les Houches Summer School on Mathematical Statistical Physics, Elsevier, 2007 A. Montanari, Two Lectures on Iterative Coding and Statistical Mechanics, Les Houches Summer School on Mathematical Statistical Physics, Elsevier, 2006 S. Cocco, R. Monasson, A. Montanari, and G. Semerjian, Approximate analysis of search algorithms with “physical” methods, Phase Transitions and Algorithmic Complexity, Oxford, 2006 ## Journal papersA. Montanari, E. Richard Non-negative principal component analysis: Message passing algorithms and sharp asymptotics, IEEE Transactions on Information Theory, 2015 M. Ibrahimi, Y. Kanoria, M. Kraning and A. Montanari, The Set of Solutions of Random XORSAT Formulae, Annals of Applied Probability, 2015 M. Bayati, M. Lelarge and A. Montanari, Universality in Polytope Phase Transitions and Message Passing Algorithms, Annals of Applied Probability, 2015 A. Dembo, A. Montanari, A. Sly and N. Sun, The replica symmetric solution for Potts models on d-regular graphs, Communications in Mathematical Physics, 2014 A. Javanmard and A. Montanari, State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling, Information and Inference, 2013 D. Donoho, A. Javanmard and A. Montanari, Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing, IEEE Transactions on Information Theory 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, 2013 Y. Kanoria and A. Montanari, Optimal coding for the deletion channel with small deletion probability, IEEE Transactions on Information Theory, 2013 A. Dembo, A. Montanari and N. Sun, Factor models on locally tree-like graphs, Annals of Probability, 2013 A. Montanari and R. Urbanke, Iterative Coding for Network Coding, IEEE Transactions on Information Theory, 2013 A. Javanmard and A. Montanari, Localization from Incomplete Noisy Distance Measurements, Foundations of Computational Mathematics, 2012 M. Bayati and A. Montanari, The LASSO risk for gaussian matrices, IEEE Transactions on Information Theory, 2012 D.L. Donoho, A. Maleki and A. Montanari, The noise sensitivity phase transition in compressed sensing, IEEE Transactions on Information Theory, 2012 A. Montanari, R. Restrepo and P. Tetali, Reconstruction and Clustering in Random Constraint Satisfaction Problems, SIAM Journal on Discrete Mathematics, 2011 A. Montanari and A. Saberi, The Spread of Innovations in Social Networks, Proceedings of the National Academy of Sciences, 2010 M. Bayati and A. Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing, IEEE Transactions on Information Theory, 2011 S. Korada and A. Montanari, Applications of the Lindeberg Principle in Communications and Statistical Learning, IEEE Transactions on Information Theory, 2011 A. Montanari, E. Mossel and A. Sly, The weak limit of Ising models on locally tree-like graphs, Probability Theory and Related Fields, 2010 Y. Kanoria and A. Montanari, Majority dynamics on trees and the dynamic cavity method, Annals of Applied Probability, 2010 R. Keshavan, A. Montanari and S. Oh, Matrix Completion from a Few Entries, IEEE Transactions on Information Theory, 2010 R. Keshavan, A. Montanari and S. Oh, Matrix Completion from Noisy Entries, Journal of Machine Learning Research, 2010 A. Dembo and A. Montanari, Ising models on locally tree-like graphs, Annals of Applied Probability, 2010 D.L. Donoho, A. Maleki, and A. Montanari, Message passing algorithms for compressed sensing, Proceedings of the National Academy of Sciences, 2009 (see also Supplementary Information) C. Measson, A. Montanari, T. Richardson, R. Urbanke, The Generalized Area Theorem and Some of its Consequences IEEE Transactions on Information Theory, 2009. A. Amraoui, A. Montanari, T. Richardson, R. Urbanke, Finite-Length Scaling for Iteratively Decoded LDPC Ensembles, IEEE Transactions on Information Theory, 2009 A. Montanari, F. Ricci-Tersenghi and G. Semerjian, Clusters of solutions and replica symmetry breaking in random k-satisfiability, Journal of Statistical Mechanics, 2008 C. Measson, A. Montanari, R. Urbanke, Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding, IEEE Transactions on Information Theory, 2008. A. Dembo and A. Montanari, Finite Size Scaling for the Core of Large Random Hypergraphs, Annals of Applied Probability, 2008 A. Montanari, Estimating Random Variables from Random Sparse Observations, European Transactions on Telecommunications, 2008 F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian and L. Zdeborova, Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems, Proceedings of the National Academy of Sciences, 2007 A. Montanari and A. Sinton, A simple one dimensional glassy Kac model, Journal of Statistical Mechanics, 2007 A. Amraoui, A. Montanari, and R. Urbanke, How to Find Good Finite-Length Codes: From Art Towards Science, European Transactions on Telecommunications, 2006 A. Montanari, G. Semerjian, On the dynamics of the glass transition on Bethe lattices, Journal of Statistical Physics, 2006 A. Montanari, Tight bounds for LDPC and LDGM codes under MAP decoding, IEEE Transactions on Information Theory, 2005 A. Montanari, T. Rizzo, How to Compute Loop Corrections to Bethe Approximation, Journal of Statistical Mechanics, 2005 A. Montanari, G. Semerjian, From Large Scale Rearrangements to Mode Coupling Phenomenology, Physical Review Letters, 2005 A. Montanari, G. Parisi, F. Ricci-Tersenghi, Instability of one-step replica-symmetry-broken phase in satisfiability problems, Journal of Physics A, 2004 A. Montanari, F. Ricci-Tersenghi, On the cooling-schedule dependence of the dynamics of mean-field glasses, Physical Review B, 2004 M. Mueller, A. Montanari, M. Mezard, Glassy phases in Random Heteropolymers with correlated sequences, Journal of Chemical Physics, 2004 A. Montanari, M. Mueller, M. Mezard, The Phase Diagram of Random Heteropolymers, Physical Review Letters, 2004 A. Montanari and F. Ricci-Tersenghi, Aging dynamics of heterogeneous spin models, Physical Review B, 2003 G. Semerjian, L. F. Cugliandolo, and A. Montanari, On the stochastic dynamics of disordered spin models, Journal of Statistical Physics, 2004 A. Montanari and F. Ricci-Tersenghi, On the nature of the low-temperature phase in discontinuous mean-field spin glasses, The European Physical Journal B, 2003 A. Montanari and F. Ricci-Tersenghi, A microscopic description of the aging dynamics: fluctuation-dissipation relations, effective temperature and heterogeneities, Physical Review Letters, 2003 S. Franz, M. Leone, A. Montanari, and F. Ricci-Tersenghi, The dynamic phase transition for decoding algorithms, Physical Review E 66, 2002 A. Montanari and R. Zecchina, Optimizing searches via rare events, Physical Review Letters, 2002 A. Montanari, The glassy phase of Gallager codes, The European Physical Journal B, 2001 S. Caracciolo, A. Montanari, and A. Pelissetto, Asymptotically free models and discrete non-Abelian groups, Physics Letters B, 2001 A. Montanari and M. Mezard, Hairpin formation and elongation of biomolecules, Physical Review Letters, 2001 A. Montanari, Turbo codes: the phase transition, The European Physical Journal B, 2000 A. Montanari and N. Sourlas, The statistical mechanics of turbo codes, The European Physical Journal B, 2000 S. Caracciolo, A. Montanari, and A. Pelissetto, Operator product expansion on the lattice: a numerical test in the two-dimensional non-linear sigma-model, Journal of High Energy Physics, 2000 S. Caracciolo, A. Montanari, and A. Pelissetto, Testing the efficiency of different improvement programs, Nuclear Physics B, 1999 ## Conference papersY. Deshpande and A. Montanari, Linear Bandits in High Dimension and Recommendation Systems, 2012 Y. Kanoria, A. Montanari, D. Tse and B. Zhang, Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits, Allerton 2011 S. Korada, A. Montanari, and S. Oh, Gossip PCA, Sigmetrics 2011 A. Javanmard and A. Montanari, Localization from Incomplete Noisy Distance Measurements, ISIT 2011 J. Bento, M. Ibrahimi and A. Montanari, Information Theoretic Limits on Learning Stochastic Differential Equations, ISIT 2011 M. Bayati, J. Bento and A. Montanari, The LASSO risk: asymptotic results and real world examples, NIPS 2010 M. Dietzfelbinger, A. Goerdt, M. Mitzenmacher, A. Montanari, R. Pagh, M. Rink, Tight Thresholds for Cuckoo Hashing via XORSAT, ICALP 2010 Y. Kanoria, M. Bayati, C. Borgs, J. Chayes, A. Montanari, Fast Convergence of Natural Bargaining Dynamics in Exchange Networks, SODA 2010 J. Bento, M. Ibrahimi and A. Montanari, Learning Networks of Stochastic Differential Equations, NIPS 2010 M. Bayati and A. Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing, ISIT 2010 Y. Kanoria and A. Montanari, On the deletion channel with small deletion probability, ISIT 2010 R.H. Keshavan and A. Montanari, Regularization for Matrix Completion, ISIT 2010 J. Bento and A. Montanari Which graphical models are difficult to learn?, NIPS 2009 R. Keshavan, A. Montanari and S. Oh, Matrix Completion from Noisy Entries, NIPS 2009 R. Keshavan, A. Montanari and S. Oh, Matrix Completion from a Few Entries, ISIT 2009 S. Jalali, A. Montanari and T. Weissman, An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources, DCC 2009 A. Montanari and A. Saberi, Convergence to Equilibrum in Local Interaction Games, FOCS 2009 M. Bayati, A. Montanari and A. Saberi Generating Random Graphs with Large Girth, SODA 2009 Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, and A. Kabbani, Counter Braids: A Novel Counter Architecture for Per-Flow Measurement, Sigmetrics 2008 A. Montanari and E. Mossel, Smooth compression, Gallager bound and Nonlinear sparse graph codes, ISIT 2008 R. Keshavan, A. Montanari and S. Oh, Learning low rank matrices from O(n) entries, Allerton 2008 Y. Lu, A. Montanari and B. Prabhakar, Counter Braids: Asymptotic Optimality of the Message Passing Decoding Algorithm, Allerton 2008 J. Ezri, A. Montanari, S. Oh, and R. Urbanke, The Slope Scaling Parameter for General Channels, Decoders and Ensembles, ISIT 2008 J. Ezri, A. Montanari, S. Oh, and R. Urbanke, Computing the threshold shift for general channels, ISIT 2008 A. Gerschenfeld and A. Montanari, Reconstruction for models on random graphs, FOCS 2007 A. Montanari, F. Ricci-Tersenghi and G. Semerjian, Solving Constraint Satisfaction Problems through Belief Propagation-guided Decimation, Allerton 2007 Y. Lu, A. Montanari, C. Measson, TP Decoding, Allerton 2007 Y. Lu, A. Montanari and B. Prabhakar, Detailed Network Measurements Using Sparse Graph Counters: The Theory, Allerton 2007 C. Measson, A. Montanari, and R. Urbanke, Asymptotic Rate versus Design Rate, ISIT, 2007 J. Ezri, A. Montanari, and R. Urbanke, A Generalization of the Finite-Length Scaling Approach Beyond the BEC, ISIT, 2007. A. Montanari, The Asymptotic Error Floor of LDPC Ensembles Under BP Decoding, Allerton 2006 J. Ezri, A. Montanari, and R. Urbanke, Finite-Length Scaling for Gallager A, Allerton 2006 A. Montanari, D. Shah, Counting Good Truth Assignmants for Random Satisfiability Formulae, SODA 2007 A. Montanari, D. Tse, Analysis of Belief propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula), IEEE Information Theory Workshop, 2006 C. Measson, A. Montanari, R. Urbanke, Maximum a posteriori decoding and turbo codes for general memoryless channels, IEEE ISIT 2005 C. Measson, A. Montanari, R. Urbanke, Why We Can Not Surpass Capacity: The Matching Condition, Allerton 2005 A. Montanari, B. Prabhakar, D. Tse, Belief Propagation Based Multi–User Detection, Allerton 2005 C. Measson, A. Montanari, T. Richardson, R. Urbanke, Life Above Threshold: From List Decoding to Area Theorem and MSE, IEEE Information Theory Workshop, 2004 A. Amraoui, A. Montanari, T. Richardson, and R. Urbanke, Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes, Allerton 2004 C. Di, A. Montanari, and R. Urbanke, Weight Distributions of LDPC code ensembles: Combinatorics meets statistical physics, IEEE ISIT, 2004 C. Measson, A. Montanari, and R. Urbanke, Maxwell construction: The hidden bridge between maximum likelihood and iterative decoding, IEEE ISIT, 2004 A. Amraoui, A. Montanari, T. Richardson, and R. Urbanke, Further results on finite-length scaling for iteratively decoded LDPC ensembles, IEEE ISIT, 2004 A. Montanari, Tight bounds for LDPC codes under MAP decoding, IEEE ISIT, 2004 A. Amraoui, A. Montanari, T. Richardson, and R. Urbanke, Finite-length scaling for iteratively decoded LDPC ensembles, Allerton 2003 A. Montanari, Finite-size scaling and metastable states of good codes, Allerton 2001 A. Montanari and N. Sourlas, Statistical mechanics and turbo codes, Turbocoding 2001 S. Caracciolo, A. Montanari, and A. Pelissetto, Discrete non-Abelian groups and asymptotically free models, HEP01, 2001 S. Caracciolo, A. Montanari, and A. Pelissetto, Spin models on Platonic solids and asymptotic freedom, Lattice 2001 S. Caracciolo, A. Montanari, and A. Pelissetto, Composite operators from operator product expansion: what can go wrong? Lattice 1999 S. Caracciolo, A. Montanari, and A. Pelissetto, Operator product expansion and non-perturbative renormalization, Lattice 1998 S. Caracciolo, A. Montanari, and A. Pelissetto, Improved actions for the two-dimensional sigma-model, Lattice 1997 ## Under review |