Andrea Montanari
Orcid: 0000-0002-0267-8574Affiliations:
- Stanford University, CA, USA
According to our database1,
Andrea Montanari
authored at least 192 papers
between 2001 and 2024.
Collaborative distances:
Collaborative distances:
Awards
IEEE Fellow
IEEE Fellow 2018, "For applications of statistical physics to coding theory".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Found. Trends Mach. Learn., 2024
2023
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree.
Random Struct. Algorithms, October, 2023
Proceedings of the International Conference on Machine Learning, 2023
2022
IEEE Trans. Inf. Theory, 2022
J. Mach. Learn. Res., 2022
Overparametrized linear dimensionality reductions: From projection pursuit to two-layer neural networks.
CoRR, 2022
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization.
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022
2021
CoRR, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Conference on Learning Theory, 2021
2020
CoRR, 2020
The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training.
CoRR, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Conference on Learning Theory, 2020
2019
Found. Comput. Math., 2019
CoRR, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019
Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit.
Proceedings of the Conference on Learning Theory, 2019
On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition.
Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019
2018
On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition.
CoRR, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
2017
On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors.
IEEE Trans. Inf. Theory, 2017
CoRR, 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.
Proceedings of the 30th Conference on Learning Theory, 2017
2016
Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics.
IEEE Trans. Inf. Theory, 2016
CoRR, 2016
CoRR, 2016
Semidefinite programs on sparse random graphs and their application to community detection.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the IEEE International Symposium on Information Theory, 2016
2015
Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration.
Theory Comput., 2015
Found. Comput. Math., 2015
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems.
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of the AMIA 2015, 2015
Proceedings of the Computational Sustainability, 2015
2014
Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory.
IEEE Trans. Inf. Theory, 2014
Random Struct. Algorithms, 2014
J. Mach. Learn. Res., 2014
CoRR, 2014
Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
2013
IEEE Trans. Inf. Theory, 2013
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing.
IEEE Trans. Inf. Theory, 2013
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising.
IEEE Trans. Inf. Theory, 2013
CoRR, 2013
The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising
CoRR, 2013
High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing.
CoRR, 2013
Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013
Proceedings of the 51st Annual Allerton Conference on Communication, 2013
Proceedings of the 51st Annual Allerton Conference on Communication, 2013
2012
IEEE Trans. Inf. Theory, 2012
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling
CoRR, 2012
Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012
Proceedings of the 50th Annual Allerton Conference on Communication, 2012
Proceedings of the Compressed Sensing, 2012
2011
IEEE Trans. Inf. Theory, 2011
IEEE Trans. Inf. Theory, 2011
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing.
IEEE Trans. Inf. Theory, 2011
SIAM J. Discret. Math., 2011
On the trade-off between complexity and correlation decay in structural learning algorithms
CoRR, 2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, 2011
Distributed storage for intermittent energy sources: Control design and performance limits.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011
Proceedings of the Conference Record of the Forty Fifth Asilomar Conference on Signals, 2011
2010
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
Proceedings of the Design, Automation and Test in Europe, 2010
Proceedings of the 44th Annual Conference on Information Sciences and Systems, 2010
2009
IEEE Trans. Inf. Theory, 2009
IEEE Trans. Inf. Theory, 2009
CoRR, 2009
CoRR, 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009
Proceedings of the 2009 IEEE Information Theory Workshop, 2009
Proceedings of the 2009 Data Compression Conference (DCC 2009), 2009
Proceedings of the 47th Annual Allerton Conference on Communication, 2009
2008
Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding.
IEEE Trans. Inf. Theory, 2008
Eur. Trans. Telecommun., 2008
CoRR, 2008
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008
Proceedings of the 46th Annual Allerton Conference on Communication, 2008
Proceedings of the 46th Annual Allerton Conference on Communication, 2008
2007
Proc. Natl. Acad. Sci. USA, 2007
Eur. Trans. Telecommun., 2007
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation
CoRR, 2007
CoRR, 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
2006
Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula).
Proceedings of the 2006 IEEE Information Theory Workshop, 2006
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006
Analyzing Search Algorithms with Physical Methods.
Proceedings of the Computational Complexity and Statistical Physics., 2006
2005
IEEE Trans. Inf. Theory, 2005
Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005
2004
CoRR, 2004
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Maxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Weight distributions of LDPC code ensembles: combinatorics meets statistical physics.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
2003
CoRR, 2003
2001