Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Andrea Montanari

Streaming Belief Propagation for Community Detection


Jun 10, 2021
Yuchen Wu, MohammadHossein Bateni, Andre Linhares, Filipe Miguel Goncalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos

* 36 pages, 13 figures 

  Access Paper or Ask Questions

Minimum complexity interpolation in random features models


Mar 30, 2021
Michael Celentano, Theodor Misiakiewicz, Andrea Montanari

* 32 pages, 1 figure 

  Access Paper or Ask Questions

Deep learning: a statistical viewpoint


Mar 16, 2021
Peter L. Bartlett, Andrea Montanari, Alexander Rakhlin


  Access Paper or Ask Questions

Learning with invariances in random features and kernel models


Feb 25, 2021
Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 63 pages, 6 figures 

  Access Paper or Ask Questions

Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentration


Jan 26, 2021
Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 77 pages; 1 pdf figure 

  Access Paper or Ask Questions

Underspecification Presents Challenges for Credibility in Modern Machine Learning


Nov 06, 2020
Alexander D'Amour, Katherine Heller, Dan Moldovan, Ben Adlam, Babak Alipanahi, Alex Beutel, Christina Chen, Jonathan Deaton, Jacob Eisenstein, Matthew D. Hoffman, Farhad Hormozdiari, Neil Houlsby, Shaobo Hou, Ghassen Jerfel, Alan Karthikesalingam, Mario Lucic, Yian Ma, Cory McLean, Diana Mincu, Akinori Mitani, Andrea Montanari, Zachary Nado, Vivek Natarajan, Christopher Nielson, Thomas F. Osborne, Rajiv Raman, Kim Ramasamy, Rory Sayres, Jessica Schrouff, Martin Seneviratne, Shannon Sequeira, Harini Suresh, Victor Veitch, Max Vladymyrov, Xuezhi Wang, Kellie Webster, Steve Yadlowsky, Taedong Yun, Xiaohua Zhai, D. Sculley


  Access Paper or Ask Questions

The Lasso with general Gaussian designs with applications to hypothesis testing


Jul 27, 2020
Michael Celentano, Andrea Montanari, Yuting Wei


  Access Paper or Ask Questions

The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training


Jul 25, 2020
Andrea Montanari, Yiqiao Zhong

* 69 pages, 4 figures 

  Access Paper or Ask Questions

When Do Neural Networks Outperform Kernel Methods?


Jun 24, 2020
Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 99 pages, 12 figures 

  Access Paper or Ask Questions

The estimation error of general first order methods


Mar 03, 2020
Michael Celentano, Andrea Montanari, Yuchen Wu

* 49 pages 

  Access Paper or Ask Questions

Imputation for High-Dimensional Linear Regression


Jan 24, 2020
Kabir Aladin Chandrasekher, Ahmed El Alaoui, Andrea Montanari


  Access Paper or Ask Questions

The generalization error of max-margin linear classifiers: High-dimensional asymptotics in the overparametrized regime


Nov 05, 2019
Andrea Montanari, Feng Ruan, Youngtak Sohn, Jun Yan

* 52 pages; 9 pdf figures 

  Access Paper or Ask Questions

The generalization error of random features regression: Precise asymptotics and double descent curve


Aug 16, 2019
Song Mei, Andrea Montanari

* v2 fixes a pdf glitch 

  Access Paper or Ask Questions

Limitations of Lazy Training of Two-layers Neural Networks


Jun 21, 2019
Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 39 pages; 2 pdf figures 

  Access Paper or Ask Questions

Linearized two-layers neural networks in high dimension


Apr 27, 2019
Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 29 pages; 16 pdf figures 

  Access Paper or Ask Questions

Surprises in High-Dimensional Ridgeless Least Squares Interpolation


Apr 02, 2019
Trevor Hastie, Andrea Montanari, Saharon Rosset, Ryan J. Tibshirani

* 43 pages; 12 pdf figures 

  Access Paper or Ask Questions

Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit


Feb 16, 2019
Song Mei, Theodor Misiakiewicz, Andrea Montanari

* 61 pages 

  Access Paper or Ask Questions

Analysis of a Two-Layer Neural Network via Displacement Convexity


Jan 05, 2019
Adel Javanmard, Marco Mondelli, Andrea Montanari

* 54 pages, 11 pdf figures 

  Access Paper or Ask Questions

On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition


Oct 10, 2018
Marco Mondelli, Andrea Montanari

* 41 pages, 1 figure 

  Access Paper or Ask Questions

A Mean Field View of the Landscape of Two-Layers Neural Networks


Aug 28, 2018
Song Mei, Andrea Montanari, Phan-Minh Nguyen

* 103 pages 

  Access Paper or Ask Questions

Fundamental Limits of Weak Recovery with Applications to Phase Retrieval


Jul 26, 2018
Marco Mondelli, Andrea Montanari

* 63 pages, 3 figures, presented at COLT'18 and accepted at Foundations of Computational Mathematics 

  Access Paper or Ask Questions

Contextual Stochastic Block Models


Jul 23, 2018
Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen

* 28 pages, 1 figure, conference submission 

  Access Paper or Ask Questions

Estimation of Low-Rank Matrices via Approximate Message Passing


May 19, 2018
Andrea Montanari, Ramji Venkataramanan

* 52 pages, 6 pdf figures; Version 3 discusses application to constructing confidence intervals 

  Access Paper or Ask Questions

An Instability in Variational Inference for Topic Models


Feb 02, 2018
Behrooz Ghorbani, Hamid Javadi, Andrea Montanari

* 69 pages; 18 pdf figures 

  Access Paper or Ask Questions

The landscape of the spiked tensor model


Jan 25, 2018
Gerard Ben Arous, Song Mei, Andrea Montanari, Mihai Nica

* 40 pages, 20 pdf figures 

  Access Paper or Ask Questions

Learning Combinations of Sigmoids Through Gradient Estimation


Jan 17, 2018
Stratis Ioannidis, Andrea Montanari


  Access Paper or Ask Questions

Inference in Graphical Models via Semidefinite Programming Hierarchies


Sep 19, 2017
Murat A. Erdogdu, Yash Deshpande, Andrea Montanari


  Access Paper or Ask Questions

Online Rules for Control of False Discovery Rate and False Discovery Exceedance


Jul 06, 2017
Adel Javanmard, Andrea Montanari

* 44 pages, 9 figures, to appear in Annals of Statistics 

  Access Paper or Ask Questions