Andrea Montanari

From MaRDI portal
(Redirected from Person:343796)
Andrea Montanari Q343796



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
Foundations and Trends® in Machine Learning
2024-04-09Paper
Streaming Belief Propagation for Community Detection2021-06-09Paper
Analysis of a two-layer neural network via displacement convexity
The Annals of Statistics
2021-02-26Paper
Analysis of a two-layer neural network via displacement convexity
The Annals of Statistics
2021-02-26Paper
Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentration
(available as arXiv preprint)
2021-01-26Paper
Generating random networks without short cycles
Operations Research
2020-10-12Paper
The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training
(available as arXiv preprint)
2020-07-24Paper
When Do Neural Networks Outperform Kernel Methods?
(available as arXiv preprint)
2020-06-23Paper
Optimization of Mean-field Spin Glasses
(available as arXiv preprint)
2020-01-03Paper
The threshold for SDP-refutation of random regular NAE-3SAT
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Group synchronization on grids
Mathematical Statistics and Learning
2019-08-20Paper
The generalization error of random features regression: Precise asymptotics and double descent curve
(available as arXiv preprint)
2019-08-14Paper
Fundamental limits of weak recovery with applications to phase retrieval
Foundations of Computational Mathematics
2019-06-06Paper
The set of solutions of random XORSAT formulae2019-05-10Paper
Generating random graphs with large girth2019-05-06Paper
Optimization of the Sherrington-Kirkpatrick Hamiltonian
(available as arXiv preprint)
2018-12-28Paper
Spectral algorithms for tensor completion
Communications on Pure and Applied Mathematics
2018-11-02Paper
Debiasing the Lasso: optimal sample size for Gaussian designs
The Annals of Statistics
2018-10-30Paper
Debiasing the Lasso: optimal sample size for Gaussian designs
The Annals of Statistics
2018-10-30Paper
Accelerated Time-of-Flight Mass Spectrometry
IEEE Transactions on Signal Processing
2018-08-22Paper
Online rules for control of false discovery rate and false discovery exceedance
The Annals of Statistics
2018-05-18Paper
Asymptotic mutual information for the balanced binary stochastic block model
Information and Inference: A Journal of the IMA
2018-02-19Paper
Asymptotic mutual information for the balanced binary stochastic block model
Information and Inference: A Journal of the IMA
2018-02-19Paper
Extremal cuts of sparse random graphs
The Annals of Probability
2017-10-24Paper
Extremal cuts of sparse random graphs
The Annals of Probability
2017-10-24Paper
Semidefinite programs on sparse random graphs and their application to community detection
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Fast convergence of natural bargaining dynamics in exchange networks2017-09-29Paper
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles
IEEE Transactions on Information Theory
2017-08-08Paper
The Generalized Area Theorem and Some of its Consequences
IEEE Transactions on Information Theory
2017-08-08Paper
Matrix Completion From a Few Entries
IEEE Transactions on Information Theory
2017-07-27Paper
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
IEEE Transactions on Information Theory
2017-07-27Paper
The LASSO Risk for Gaussian Matrices
IEEE Transactions on Information Theory
2017-07-12Paper
The Noise-Sensitivity Phase Transition in Compressed Sensing
IEEE Transactions on Information Theory
2017-07-12Paper
Lossy Compression of Discrete Sources via the Viterbi Algorithm
IEEE Transactions on Information Theory
2017-07-12Paper
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising
IEEE Transactions on Information Theory
2017-06-08Paper
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
IEEE Transactions on Information Theory
2017-06-08Paper
Iterative Coding for Network Coding
IEEE Transactions on Information Theory
2017-06-08Paper
Optimal Coding for the Binary Deletion Channel With Small Deletion Probability
IEEE Transactions on Information Theory
2017-06-08Paper
Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory
IEEE Transactions on Information Theory
2017-05-16Paper
Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
IEEE Transactions on Information Theory
2017-04-28Paper
Phase transitions in semidefinite relaxations
Proceedings of the National Academy of Sciences
2017-02-16Paper
High dimensional robust M-estimation: asymptotic variance via approximate message passing
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2016-11-29Paper
Sparse PCA via covariance thresholding
Journal of Machine Learning Research (JMLR)
2016-11-22Paper
Sparse PCA via covariance thresholding
Journal of Machine Learning Research (JMLR)
2016-11-22Paper
Statistical estimation: from denoising to sparse regression and hidden cliques
Statistical Physics, Optimization, Inference, and Message-Passing Algorithms
2016-07-29Paper
Conditional random fields, planted constraint satisfaction, and entropy concentration
Theory of Computing
2016-02-02Paper
Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
Foundations of Computational Mathematics
2015-12-10Paper
Finding one community in a sparse graph
Journal of Statistical Physics
2015-11-19Paper
Computational implications of reducing data to sufficient statistics
Electronic Journal of Statistics
2015-10-28Paper
Computational implications of reducing data to sufficient statistics
Electronic Journal of Statistics
2015-10-28Paper
The set of solutions of random XORSAT formulae
The Annals of Applied Probability
2015-10-20Paper
The set of solutions of random XORSAT formulae
The Annals of Applied Probability
2015-10-20Paper
Universality in polytope phase transitions and message passing algorithms
The Annals of Applied Probability
2015-04-27Paper
Universality in polytope phase transitions and message passing algorithms
The Annals of Applied Probability
2015-04-27Paper
Variance Breakdown of Huber (M)-estimators: $n/p \rightarrow m \in (1,\infty)$2015-03-06Paper
State evolution for general approximate message passing algorithms, with applications to spatial coupling
Information and Inference: A Journal of the IMA
2015-02-24Paper
Bargaining dynamics in exchange networks
Journal of Economic Theory
2015-02-13Paper
Counting good truth assignments of random \(k\)-SAT formulae2014-12-18Paper
Confidence Intervals and Hypothesis Testing for High-Dimensional Regression2014-12-08Paper
Confidence Intervals and Hypothesis Testing for High-Dimensional Regression
(available as arXiv preprint)
2014-12-08Paper
On the concentration of the number of solutions of random satisfiability formulas
Random Structures & Algorithms
2014-11-17Paper
Convergence to equilibrium in local interaction games
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper
The phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising
Proceedings of the National Academy of Sciences
2014-07-25Paper
The replica symmetric solution for Potts models on \(d\)-regular graphs
Communications in Mathematical Physics
2014-04-28Paper
Factor models on locally tree-like graphs
The Annals of Probability
2014-01-31Paper
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2013-10-04Paper
Localization from incomplete noisy distance measurements
Foundations of Computational Mathematics
2013-08-09Paper
Matrix completion from noisy entries
Journal of Machine Learning Research (JMLR)
2012-07-13Paper
The weak limit of Ising models on locally tree-like graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2012-03-01Paper
Majority dynamics on trees and the dynamic cavity method
The Annals of Applied Probability
2012-01-04Paper
Reconstruction and clustering in random constraint satisfaction problems
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Tight thresholds for Cuckoo hashing via XORSAT (extended abstract)
Automata, Languages and Programming
2010-09-07Paper
Gibbs measures and phase transitions on sparse random graphs
Brazilian Journal of Probability and Statistics
2010-08-09Paper
Course 10 Two lectures on iterative coding and statistical mechanics
Mathematical statistical physics, École d'ÉtÉ de physique des houches session LXXXIII
2010-06-21Paper
Ising models on locally tree-like graphs
The Annals of Applied Probability
2010-05-06Paper
On the stochastic dynamics of disordered spin models
Journal of Statistical Physics
2009-04-08Paper
Information, Physics, and Computation2009-03-03Paper
Maxwell Construction: The Hidden Bridge Between Iterative and Maximuma PosterioriDecoding
IEEE Transactions on Information Theory
2009-02-24Paper
scientific article; zbMATH DE number 5504151 (Why is no real title available?)2009-02-09Paper
Tight Bounds for LDPC and LDGM Codes Under MAP Decoding
IEEE Transactions on Information Theory
2008-12-21Paper
Finite size scaling for the core of large random hypergraphs
The Annals of Applied Probability
2008-11-27Paper
Gibbs states and the set of solutions of random constraint satisfaction problems
Proceedings of the National Academy of Sciences
2008-05-07Paper
Rigorous inequalities between length and time scales in glassy systems
Journal of Statistical Physics
2007-01-26Paper
Reconstruction on trees and spin glass transition
Journal of Statistical Physics
2007-01-05Paper
On the dynamics of the glass transition on Bethe lattices
Journal of Statistical Physics
2006-10-31Paper
Instability of one-step replica-symmetry-broken phase in satisfiability problems
Journal of Physics A: Mathematical and General
2004-06-09Paper
Operator product expansion and non-perturbative renormalization
Nuclear Physics. B. Proceedings Supplements
2002-04-24Paper
Operator product expansion on the lattice: A numerical test in the two-dimensional nonlinear \(\sigma\)-model
Journal of High Energy Physics
2002-04-23Paper
Operator product expansion on the lattice: A numerical test in the two-dimensional nonlinear \(\sigma\)-model
Journal of High Energy Physics
2002-04-23Paper
Asymptotically free models and discrete non-Abelian groups
Physics Letters B
2001-07-25Paper


Research outcomes over time


This page was built for person: Andrea Montanari