Boosting search by rare events - Andrea Montanari; Riccardo Zecchina (CoRR, 2001)

Instability of one-step replica-symmetry-broken phase in satisfiability problems - Andrea Montanari; Giorgio Parisi; Federico Ricci-Tersenghi (CoRR, 2003)

Approximate analysis of search algorithms with "physical" methods - Simona Cocco; Rémi Monasson; Andrea Montanari; Guilhem Semerjian (CoRR, 2003)

Further results on finite-length scaling for iteratively decoded LDPC ensembles. - Abdelaziz Amraoui; Rüdiger L. Urbanke; Andrea Montanari; Thomas J. Richardson (ISIT, 2004)

Weight distributions of LDPC code ensembles: combinatorics meets statistical physics. - Changyan Di; Andrea Montanari; Rüdiger L. Urbanke (ISIT, 2004)

Maxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding. - Cyril Measson; Andrea Montanari; Rüdiger L. Urbanke (ISIT, 2004)

Tight bounds for LDPC codes under MAP decoding. - Andrea Montanari (ISIT, 2004)

Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes - Abdelaziz Amraoui; Andrea Montanari; Thomas J. Richardson; Rüdiger L. Urbanke (CoRR, 2004)

Life Above Threshold: From List Decoding to Area Theorem and MSE - Cyril Measson; Andrea Montanari; Thomas J. Richardson; Rüdiger L. Urbanke (CoRR, 2004)

Maximum a posteriori decoding and turbo codes for general memoryless channels. - Cyril Méasson; Rüdiger L. Urbanke; Andrea Montanari; Thomas J. Richardson (ISIT, 2005)

Finite-length scaling of irregular LDPC code ensembles. - Abdelaziz Amraoui; Rüdiger L. Urbanke; Andrea Montanari (ITW, 2005)

Belief Propagation Based Multi–User Detection - Andrea Montanari; Balaji Prabhakar; David Tse (CoRR, 2005)

Why We Can Not Surpass Capacity: The Matching Condition - Cyril Measson; Andrea Montanari; Rüdiger L. Urbanke (CoRR, 2005)

Tight Bounds for LDPC and LDGM Codes Under MAP Decoding. - Andrea Montanari (IEEE Trans. Inf. Theory, 2005)

Analyzing Search Algorithms with Physical Methods. - Simona Cocco; Rémi Monasson; Andrea Montanari; Guilhem Semerjian (Computational Complexity and Statistical Physics, 2006)

Analytic Determination of Scaling Parameters. - Abdelaziz Amraoui; Andrea Montanari; Rüdiger L. Urbanke (ISIT, 2006)

Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula). - Andrea Montanari; David Tse (ITW, 2006)

Counting good truth assignments of random k-SAT formulae - Andrea Montanari; Devavrat Shah (CoRR, 2006)

Reconstruction for Models on Random Graphs. - Antoine Gerschenfeld; Andrea Montanari (FOCS, 2007)

A Generalization of the Finite-Length Scaling Approach Beyond the BEC. - Jeremie Ezri; Andrea Montanari; Rüdiger L. Urbanke (ISIT, 2007)

Asymptotic Rate versus Design Rate. - Cyril Measson; Andrea Montanari; Rüdiger L. Urbanke (ISIT, 2007)

Counting good truth assignments of random k-SAT formulae. - Andrea Montanari; Devavrat Shah (SODA, 2007)

Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View - Andrea Montanari; Rüdiger L. Urbanke (CoRR, 2007)

Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation - Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2007)

TP Decoding - Yi Lu 001; Cyril Measson; Andrea Montanari (CoRR, 2007)

Detailed Network Measurements Using Sparse Graph Counters: The Theory - Yi Lu 001; Andrea Montanari; Balaji Prabhakar (CoRR, 2007)

Coding for Network Coding - Andrea Montanari; Rüdiger L. Urbanke (CoRR, 2007)

How to find good finite-length codes: from art towards science. - Abdelaziz Amraoui; Andrea Montanari; Rüdiger L. Urbanke (Eur. Trans. Telecommun., 2007)

Gibbs states and the set of solutions of random constraint satisfaction problems. - Florent Krzakala; Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian; Lenka Zdeborová (Proc. Natl. Acad. Sci. USA, 2007)

Learning low rank matrices from O(n) entries. - Raghunandan H. Keshavan; Andrea Montanari; Sewoong Oh (Allerton, 2008)

Counter Braids: Asymptotic optimality of the message passing decoding algorithm. - Yi Lu 001; Andrea Montanari; Balaji Prabhakar (Allerton, 2008)

The slope scaling parameter for general channels, decoders, and ensembles. - Jeremie Ezri; Andrea Montanari; Sewoong Oh; Rüdiger L. Urbanke (ISIT, 2008)

Computing the threshold shift for general channels. - Jeremie Ezri; Rüdiger L. Urbanke; Andrea Montanari; Sewoong Oh (ISIT, 2008)

Smooth compression, Gallager bound and nonlinear sparse-graph codes. - Andrea Montanari; Elchanan Mossel (ISIT, 2008)

Counter Braids. - Yi Lu 001; Andrea Montanari; Balaji Prabhakar (ITW, 2008)

Counter braids: a novel counter architecture for per-flow measurement. - Yi Lu 001; Andrea Montanari; Balaji Prabhakar; Sarang Dharmapurikar; Abdul Kabbani (SIGMETRICS, 2008)

Clusters of solutions and replica symmetry breaking in random k-satisfiability - Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2008)

Convergence to Equilibrium in Local Interaction Games and Ising Models - Andrea Montanari; Amin Saberi (CoRR, 2008)

Estimating random variables from random sparse observations. - Andrea Montanari (Eur. Trans. Telecommun., 2008)

Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding. - Cyril Measson; Andrea Montanari; Rüdiger L. Urbanke (IEEE Trans. Inf. Theory, 2008)

Low-rank matrix completion with noisy observations: A quantitative comparison. - Raghunandan H. Keshavan; Andrea Montanari; Sewoong Oh (Allerton, 2009)

An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources. - Shirin Jalali; Andrea Montanari; Tsachy Weissman (DCC, 2009)

An iterative scheme for near optimal and universal lossy compression. - Shirin Jalali; Andrea Montanari; Tsachy Weissman (ITW, 2009)

Which graphical models are difficult to learn? - Andrea Montanari; Jose Ayres Pereira (NIPS, 2009)

Generating random graphs with large girth. - Mohsen Bayati; Andrea Montanari; Amin Saberi (SODA, 2009)

Which graphical models are difficult to learn? - José Bento 001; Andrea Montanari (CoRR, 2009)

Message Passing Algorithms for Compressed Sensing - David L. Donoho; Arian Maleki; Andrea Montanari (CoRR, 2009)

A Natural Dynamics for Bargaining on Exchange Networks - Yashodhan Kanoria; Mohsen Bayati; Christian Borgs; Jennifer T. Chayes; Andrea Montanari (CoRR, 2009)

Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction - David L. Donoho; Arian Maleki; Andrea Montanari (CoRR, 2009)

Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation - David L. Donoho; Arian Maleki; Andrea Montanari (CoRR, 2009)

Convergence to equilibrium in local interaction games. - Andrea Montanari; Amin Saberi (SIGecom Exch., 2009)

Finite-Length Scaling for Iteratively Decoded LDPC Ensembles. - Abdelaziz Amraoui; Andrea Montanari; Thomas J. Richardson; Rüdiger L. Urbanke (IEEE Trans. Inf. Theory, 2009)

The generalized area theorem and some of its consequences. - Cyril Measson; Andrea Montanari; Thomas J. Richardson; Rüdiger L. Urbanke (IEEE Trans. Inf. Theory, 2009)

Analysis of approximate message passing algorithm. - Arian Maleki; Andrea Montanari (CISS, 2010)

Statistical static timing analysis using Markov chain Monte Carlo. - Yashodhan Kanoria; Subhasish Mitra; Andrea Montanari (DATE, 2010)

Tight Thresholds for Cuckoo Hashing via XORSAT. - Martin Dietzfelbinger; Andreas Goerdt; Michael Mitzenmacher; Andrea Montanari; Rasmus Pagh; Michael Rink 001 (ICALP (1), 2010)

On the deletion channel with small deletion probability. - Yashodhan Kanoria; Andrea Montanari (ISIT, 2010)

Regularization for matrix completion. - Raghunandan H. Keshavan; Andrea Montanari (ISIT, 2010)

An empirical scaling law for polar codes. - Satish Babu Korada; Andrea Montanari; Emre Telatar; Rüdiger L. Urbanke (ISIT, 2010)

The LASSO risk: asymptotic results and real world examples. - Mohsen Bayati; José Bento 001; Andrea Montanari (NIPS, 2010)

Learning Networks of Stochastic Differential Equations. - José Bento 001; Morteza Ibrahimi; Andrea Montanari (NIPS, 2010)

Message passing algorithms: a success looking for theoreticians. - Andrea Montanari (STOC, 2010)

Graphical Models Concepts in Compressed Sensing - Andrea Montanari (CoRR, 2010)

Matrix Completion from Noisy Entries. - Raghunandan H. Keshavan; Andrea Montanari; Sewoong Oh (J. Mach. Learn. Res., 2010)

The spread of innovations in social networks. - Andrea Montanari; Amin Saberi (Proc. Natl. Acad. Sci. USA, 2010)

Matrix completion from a few entries. - Raghunandan H. Keshavan; Andrea Montanari; Sewoong Oh (IEEE Trans. Inf. Theory, 2010)

Robust max-product belief propagation. - Morteza Ibrahimi; Adel Javanmard; Yashodhan Kanoria; Andrea Montanari (ACSCC, 2011)

Distributed storage for intermittent energy sources: Control design and performance limits. - Yashodhan Kanoria; Andrea Montanari; David Tse; Baosen Zhang (Allerton, 2011)

Subexponential convergence for information aggregation on regular trees. - Yashodhan Kanoria; Andrea Montanari (CDC/ECC, 2011)

Information theoretic limits on learning stochastic differential equations. - José Bento 001; Morteza Ibrahimi; Andrea Montanari (ISIT, 2011)

Compressed Sensing over ℓp-balls: Minimax mean square error. - David L. Donoho; Iain M. Johnstone; Arian Maleki; Andrea Montanari (ISIT, 2011)

Gossip PCA. - Satish Babu Korada; Andrea Montanari; Sewoong Oh (SIGMETRICS, 2011)

Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. - Yashodhan Kanoria; Mohsen Bayati; Christian Borgs; Jennifer T. Chayes; Andrea Montanari (SODA, 2011)

Compressed Sensing over ℓp-balls: Minimax Mean Square Error - David L. Donoho; Iain M. Johnstone; Arian Maleki; Andrea Montanari (CoRR, 2011)

Optimal coding for the deletion channel with small deletion probability - Yashodhan Kanoria; Andrea Montanari (CoRR, 2011)

On the trade-off between complexity and correlation decay in structural learning algorithms - José Bento 001; Andrea Montanari (CoRR, 2011)

Factor models on locally tree-like graphs - Amir Dembo; Andrea Montanari; Nike Sun (CoRR, 2011)

Reconstruction and Clustering in Random Constraint Satisfaction Problems. - Andrea Montanari; Ricardo Restrepo; Prasad Tetali (SIAM J. Discret. Math., 2011)

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing. - Mohsen Bayati; Andrea Montanari (IEEE Trans. Inf. Theory, 2011)

The Noise-Sensitivity Phase Transition in Compressed Sensing. - David L. Donoho; Arian Maleki; Andrea Montanari (IEEE Trans. Inf. Theory, 2011)

Applications of the Lindeberg Principle in Communications and Statistical Learning. - Satish Babu Korada; Andrea Montanari (IEEE Trans. Inf. Theory, 2011)

Graphical models concepts in compressed sensing. - Andrea Montanari (Compressed Sensing, 2012)

Linear bandits in high dimension and recommendation systems. - Yash Deshpande; Andrea Montanari (Allerton Conference, 2012)

Universality in polytope phase transitions and iterative algorithms. - Mohsen Bayati; Marc Lelarge; Andrea Montanari (ISIT, 2012)

Subsampling at information theoretically optimal rates. - Adel Javanmard; Andrea Montanari (ISIT, 2012)

The set of solutions of random XORSAT formulae. - Morteza Ibrahimi; Yashodhan Kanoria; Matt Kraning; Andrea Montanari (SODA, 2012)

Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. - Amy Zhang 001; Nadia Fawaz; Stratis Ioannidis; Andrea Montanari (UAI, 2012)

Identifying Users From Their Rating Patterns - José Bento 001; Nadia Fawaz; Andrea Montanari; Stratis Ioannidis (CoRR, 2012)

Universality in Polytope Phase Transitions and Message Passing Algorithms - Mohsen Bayati; Marc Lelarge; Andrea Montanari (CoRR, 2012)

State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling - Adel Javanmard; Andrea Montanari (CoRR, 2012)

The LASSO Risk for Gaussian Matrices. - Mohsen Bayati; Andrea Montanari (IEEE Trans. Inf. Theory, 2012)

Lossy Compression of Discrete Sources via the Viterbi Algorithm. - Shirin Jalali; Andrea Montanari; Tsachy Weissman (IEEE Trans. Inf. Theory, 2012)

The mutual information of a class of graphical channels. - Emmanuel Abbe; Andrea Montanari (Allerton, 2013)

Nearly optimal sample size in hypothesis testing for high-dimensional regression. - Adel Javanmard; Andrea Montanari (Allerton, 2013)

Estimating LASSO Risk and Noise Level. - Mohsen Bayati; Murat A. Erdogdu; Andrea Montanari (NIPS, 2013)

Confidence Intervals and Hypothesis Testing for High-Dimensional Statistical Models. - Adel Javanmard; Andrea Montanari (NIPS, 2013)

Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition. - Adel Javanmard; Andrea Montanari (NIPS, 2013)

High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing. - David L. Donoho; Andrea Montanari (CoRR, 2013)

The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising - David L. Donoho; Matan Gavish; Andrea Montanari (CoRR, 2013)

Finding Hidden Cliques of Size sqrt{N/e} in Nearly Linear Time - Yash Deshpande; Andrea Montanari (CoRR, 2013)

Conditional Random Fields, Planted Satisfaction, and Entropy Concentration - Emmanuel Abbe; Andrea Montanari (CoRR, 2013)

Localization from Incomplete Noisy Distance Measurements. - Adel Javanmard; Andrea Montanari (Found. Comput. Math., 2013)

Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising. - David L. Donoho; Iain M. Johnstone; Andrea Montanari (IEEE Trans. Inf. Theory, 2013)

Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing. - David L. Donoho; Adel Javanmard; Andrea Montanari (IEEE Trans. Inf. Theory, 2013)

Optimal Coding for the Binary Deletion Channel With Small Deletion Probability. - Yashodhan Kanoria; Andrea Montanari (IEEE Trans. Inf. Theory, 2013)

Iterative Coding for Network Coding. - Andrea Montanari; Rüdiger L. Urbanke (IEEE Trans. Inf. Theory, 2013)

Learning Mixtures of Linear Classifiers. - Yuekai Sun; Stratis Ioannidis; Andrea Montanari (ICML, 2014)

Information-theoretically optimal sparse PCA. - Yash Deshpande; Andrea Montanari (ISIT, 2014)

Cone-Constrained Principal Component Analysis. - Yash Deshpande; Andrea Montanari; Emile Richard (NIPS, 2014)

A statistical model for tensor PCA. - Emile Richard; Andrea Montanari (NIPS, 2014)

Privacy tradeoffs in predictive analytics. - Stratis Ioannidis; Andrea Montanari; Udi Weinsberg; Smriti Bhagat; Nadia Fawaz; Nina Taft (SIGMETRICS, 2014)

Computational Implications of Reducing Data to Sufficient Statistics. - Andrea Montanari (CoRR, 2014)

Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques. - Eric W. Tramel; Santhosh Kumar; Andrei Giurgiu; Andrea Montanari (CoRR, 2014)

Confidence intervals and hypothesis testing for high-dimensional regression. - Adel Javanmard; Andrea Montanari (J. Mach. Learn. Res., 2014)

On the concentration of the number of solutions of random satisfiability formulas. - Emmanuel Abbe; Andrea Montanari (Random Struct. Algorithms, 2014)

Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory. - Adel Javanmard; Andrea Montanari (IEEE Trans. Inf. Theory, 2014)

Accelerated Time-of-Flight Mass Spectrometry. - Morteza Ibrahimi; Andrea Montanari; George S. Moore (IEEE Trans. Signal Process., 2014)

Privacy-Utility Trade-Off for Time-Series with Application to Smart-Meter Data. - Murat A. Erdogdu; Nadia Fawaz; Andrea Montanari (AAAI Workshop: Computational Sustainability, 2015)

A Low-Cost Method for Multiple Disease Prediction. - Mohsen Bayati; Sonia Bhaskar; Andrea Montanari (AMIA, 2015)

Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. - Yash Deshpande; Andrea Montanari (COLT, 2015)

Convergence rates of sub-sampled Newton methods. - Murat A. Erdogdu; Andrea Montanari (NIPS, 2015)

A Perspective on Future Research Directions in Information Theory. - Jeffrey G. Andrews; Alexandros G. Dimakis; Lara Dolecek; Michelle Effros; Muriel Médard; Olgica Milenkovic; Andrea Montanari; Sriram Vishwanath; Edmund M. Yeh; Randall Berry; Ken R. Duffy; Soheil Feizi; et al. (CoRR, 2015)

Extremal Cuts of Sparse Random Graphs. - Amir Dembo; Andrea Montanari; Subhabrata Sen (CoRR, 2015)

Asymptotic Mutual Information for the Two-Groups Stochastic Block Model. - Yash Deshpande; Emmanuel Abbe; Andrea Montanari (CoRR, 2015)

The Hidden Subgraph Problem. - Hamid Haj Seyed Javadi; Andrea Montanari (CoRR, 2015)

On Online Control of False Discovery Rate. - Adel Javanmard; Andrea Montanari (CoRR, 2015)

Phase Transitions in Semidefinite Relaxations. - Adel Javanmard; Andrea Montanari; Federico Ricci-Tersenghi (CoRR, 2015)

Finding One Community in a Sparse Graph. - Andrea Montanari (CoRR, 2015)

Semidefinite Programs on Sparse Random Graphs. - Andrea Montanari; Subhabrata Sen (CoRR, 2015)

Finding Hidden Cliques of Size √(N/e) in Nearly Linear Time. - Yash Deshpande; Andrea Montanari (Found. Comput. Math., 2015)

Bargaining dynamics in exchange networks. - Mohsen Bayati; Christian Borgs; Jennifer T. Chayes; Yash Kanoria; Andrea Montanari (J. Econ. Theory, 2015)

Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration. - Emmanuel Abbe; Andrea Montanari (Theory Comput., 2015)

Asymptotic mutual information for the binary stochastic block model. - Yash Deshpande; Emmanuel Abbe; Andrea Montanari (ISIT, 2016)

Semidefinite programs on sparse random graphs and their application to community detection. - Andrea Montanari; Subhabrata Sen (STOC, 2016)

Online Rules for Control of False Discovery Rate and False Discovery Exceedance. - Adel Javanmard; Andrea Montanari (CoRR, 2016)

Performance of a community detection algorithm based on semidefinite programming. - Adel Javanmard; Andrea Montanari; Federico Ricci-Tersenghi (CoRR, 2016)

Spectral algorithms for tensor completion. - Andrea Montanari; Nike Sun (CoRR, 2016)

Effective compression maps for torus-based cryptography. - Andrea Montanari (Des. Codes Cryptogr., 2016)

Sparse PCA via Covariance Thresholding. - Yash Deshpande; Andrea Montanari (J. Mach. Learn. Res., 2016)

Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics. - Andrea Montanari; Emile Richard (IEEE Trans. Inf. Theory, 2016)

Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. - Song Mei; Theodor Misiakiewicz; Andrea Montanari; Roberto Imbuzeiro Oliveira (COLT, 2017)

Universality of the elastic net error. - Andrea Montanari; Phan-Minh Nguyen (ISIT, 2017)

Inference in Graphical Models via Semidefinite Programming Hierarchies. - Murat A. Erdogdu; Yash Deshpande; Andrea Montanari (NIPS, 2017)

How well do local algorithms solve semidefinite programs? - Zhou Fan; Andrea Montanari (STOC, 2017)

Group Synchronization on Grids. - Emmanuel Abbe; Laurent Massoulié; Andrea Montanari; Allan Sly; Nikhil Srivastava (CoRR, 2017)

Non-negative Matrix Factorization via Archetypal Analysis. - Hamid Javadi; Andrea Montanari (CoRR, 2017)

State Evolution for Approximate Message Passing with Non-Separable Functions. - Raphaël Berthier; Andrea Montanari; Phan-Minh Nguyen (CoRR, 2017)

Learning Combinations of Sigmoids Through Gradient Estimation. - Stratis Ioannidis; Andrea Montanari (CoRR, 2017)

On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors. - Andrea Montanari; Daniel Reichman 001; Ofer Zeitouni (IEEE Trans. Inf. Theory, 2017)

Contextual Stochastic Block Models. - Yash Deshpande; Subhabrata Sen; Andrea Montanari; Elchanan Mossel (NeurIPS, 2018)

On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition. - Marco Mondelli; Andrea Montanari (CoRR, 2018)

A Mean Field View of the Landscape of Two-Layers Neural Networks. - Song Mei; Andrea Montanari; Phan-Minh Nguyen (CoRR, 2018)

Adapting to Unknown Noise Distribution in Matrix Denoising. - Andrea Montanari; Feng Ruan; Jun Yan (CoRR, 2018)

Generating Random Networks Without Short Cycles. - Mohsen Bayati; Andrea Montanari; Amin Saberi (Oper. Res., 2018)

A Statistical Model for Motifs Detection. - Hamid Javadi; Andrea Montanari (IEEE Trans. Inf. Theory, 2018)

On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition. - Marco Mondelli; Andrea Montanari (AISTATS, 2019)

Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. - Song Mei; Theodor Misiakiewicz; Andrea Montanari (COLT, 2019)

Optimization of the Sherrington-Kirkpatrick Hamiltonian. - Andrea Montanari (FOCS, 2019)

An Instability in Variational Inference for Topic Models. - Behrooz Ghorbani; Hamid Javadi; Andrea Montanari (ICML, 2019)

Limitations of Lazy Training of Two-layers Neural Network. - Behrooz Ghorbani; Song Mei; Theodor Misiakiewicz; Andrea Montanari (NeurIPS, 2019)

The threshold for SDP-refutation of random regular NAE-3SAT. - Yash Deshpande; Andrea Montanari; Ryan O'Donnell; Tselil Schramm; Subhabrata Sen (SODA, 2019)

Analysis of a Two-Layer Neural Network via Displacement Convexity. - Adel Javanmard; Marco Mondelli; Andrea Montanari (CoRR, 2019)

Surprises in High-Dimensional Ridgeless Least Squares Interpolation. - Trevor Hastie; Andrea Montanari; Saharon Rosset; Ryan J. Tibshirani (CoRR, 2019)

On the computational tractability of statistical estimation on amenable graphs. - Ahmed El Alaoui; Andrea Montanari (CoRR, 2019)

Linearized two-layers neural networks in high dimension. - Behrooz Ghorbani; Song Mei; Theodor Misiakiewicz; Andrea Montanari (CoRR, 2019)

Limitations of Lazy Training of Two-layers Neural Networks. - Behrooz Ghorbani; Song Mei; Theodor Misiakiewicz; Andrea Montanari (CoRR, 2019)

Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. - Marco Mondelli; Andrea Montanari (Found. Comput. Math., 2019)

The estimation error of general first order methods. - Michael Celentano; Andrea Montanari; Yuchen Wu 002 (COLT, 2020)

When Do Neural Networks Outperform Kernel Methods? - Behrooz Ghorbani; Song Mei; Theodor Misiakiewicz; Andrea Montanari (NeurIPS, 2020)

The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training. - Andrea Montanari; Yiqiao Zhong (CoRR, 2020)

The Lasso with general Gaussian designs with applications to hypothesis testing. - Michael Celentano; Andrea Montanari; Yuting Wei 001 (CoRR, 2020)

Learning with invariances in random features and kernel models. - Song Mei; Theodor Misiakiewicz; Andrea Montanari (COLT, 2021)

Streaming Belief Propagation for Community Detection. - Yuchen Wu 002; Jakab Tardos; MohammadHossein Bateni; André Linhares; Filipe Miguel Gonçalves de Almeida; Andrea Montanari; Ashkan Norouzi-Fard (NeurIPS, 2021)

Minimum complexity interpolation in random features models. - Michael Celentano; Theodor Misiakiewicz; Andrea Montanari (CoRR, 2021)

Tractability from overparametrization: The example of the negative perceptron. - Andrea Montanari; Yiqiao Zhong; Kangjie Zhou (CoRR, 2021)

Deep learning: a statistical viewpoint. - Peter L. Bartlett; Andrea Montanari; Alexander Rakhlin (Acta Numer., 2021)

Universality of empirical risk minimization. - Andrea Montanari; Basil Saeed (COLT, 2022)

High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks. - Kangjie Zhou; Andrea Montanari (COLT, 2022)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. - Ahmed El Alaoui; Andrea Montanari; Mark Sellke (FOCS, 2022)

Adversarial Examples in Random Neural Networks with General Activations. - Andrea Montanari; Yuchen Wu 002 (CoRR, 2022)

Overparametrized linear dimensionality reductions: From projection pursuit to two-layer neural networks. - Andrea Montanari; Kangjie Zhou (CoRR, 2022)

Underspecification Presents Challenges for Credibility in Modern Machine Learning. - Alexander D'Amour; Katherine A. Heller; Dan Moldovan; Ben Adlam; Babak Alipanahi; Alex Beutel; Christina Chen; Jonathan Deaton; Jacob Eisenstein; Matthew D. Hoffman; Farhad Hormozdiari; Neil Houlsby; et al. (J. Mach. Learn. Res., 2022)

An Information-Theoretic View of Stochastic Localization. - Ahmed El Alaoui; Andrea Montanari (IEEE Trans. Inf. Theory, 2022)

Compressing Tabular Data via Latent Variable Estimation. - Andrea Montanari; Eric Weiner (ICML, 2023)

Learning time-scales in two-layers neural networks. - Raphaël Berthier; Andrea Montanari; Kangjie Zhou (CoRR, 2023)

Sampling, Diffusions, and Stochastic Localization. - Andrea Montanari (CoRR, 2023)

Six Lectures on Linearized Neural Networks. - Theodor Misiakiewicz; Andrea Montanari (CoRR, 2023)

Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. - Ahmed El Alaoui; Andrea Montanari; Mark Sellke (Random Struct. Algorithms, 2023)

Towards a statistical theory of data selection under weak supervision. - Germain Kolossov; Andrea Montanari; Pulkit Tandon (ICLR, 2024)

Wearable Device Positioning for Activity Recognition and Monitoring. - Andrea Montanari; Alexandra Marele; Francesco Franco; Francesco Poggi; Luca Bedogni (ISCC, 2024)

Scaling Training Data with Lossy Image Compression. - Katherine L. Mentzer; Andrea Montanari (KDD, 2024)

Scaling laws for learning with real and surrogate data. - Ayush Jain; Andrea Montanari; Eren Sasoglu (NeurIPS, 2024)

On Smale's 17th problem over the reals. - Andrea Montanari; Eliran Subag (CoRR, 2024)

Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time? - Andrea Montanari; Kangjie Zhou (CoRR, 2024)

High-dimensional logistic regression with missing data: Imputation, regularization, and universality. - Kabir Aladin Verchand; Andrea Montanari (CoRR, 2024)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists. - Andrea Montanari; Subhabrata Sen (Found. Trends Mach. Learn., 2024)

Local minima of the empirical risk in high dimension: General theorems and convex examples. - Kiana Asgari; Andrea Montanari; Basil Saeed (CoRR, 2025)

Dynamical Decoupling of Generalization and Overfitting in Large Two-Layer Networks. - Andrea Montanari; Pierfrancesco Urbani (CoRR, 2025)

Computational bottlenecks for denoising diffusions. - Andrea Montanari; Viet Vu (CoRR, 2025)