Andrea Montanari

285 papers A* 33A 3B 30C 1Misc 2Journal 188Unranked 26

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Generating from Discrete Distributions Using Diffusions: Insights from Random Constraint Satisfaction Problems. CoRR Alankrita Bhatt, Mukur Gupta, Germain Kolossov, Andrea Montanari
2026	J	`jnl`	Phase Transitions for Feature Learning in Neural Networks. CoRR Andrea Montanari, Zihao Wang
2025	J	`jnl`	Computational bottlenecks for denoising diffusions. CoRR Andrea Montanari, Viet Vu
2025	J	`jnl`	Dynamical Decoupling of Generalization and Overfitting in Large Two-Layer Networks. CoRR Andrea Montanari, Pierfrancesco Urbani
2025	J	`jnl`	Learning Time-Scales in Two-Layers Neural Networks. Found. Comput. Math. Raphaël Berthier, Andrea Montanari, Kangjie Zhou
2025	J	`jnl`	Local minima of the empirical risk in high dimension: General theorems and convex examples. CoRR Kiana Asgari, Andrea Montanari, Basil Saeed
2025	J	`jnl`	Optimization of the Sherrington-Kirkpatrick Hamiltonian. SIAM J. Comput. Andrea Montanari
2025	J	`jnl`	Train on Validation (ToV): Fast data selection with applications to fine-tuning. CoRR Ayush Jain, Andrea Montanari, Eren Sasoglu
2024	J	`jnl`	A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists. Found. Trends Mach. Learn. Andrea Montanari, Subhabrata Sen
2024	J	`jnl`	High-dimensional logistic regression with missing data: Imputation, regularization, and universality. CoRR Kabir Aladin Verchand, Andrea Montanari
2024	J	`jnl`	On Smale's 17th problem over the reals. CoRR Andrea Montanari, Eliran Subag
2024	A*	`conf`	Scaling Training Data with Lossy Image Compression. KDD Katherine L. Mentzer, Andrea Montanari
2024	J	`jnl`	Scaling Training Data with Lossy Image Compression. CoRR Katherine L. Mentzer, Andrea Montanari
2024	A*	`conf`	Scaling laws for learning with real and surrogate data. NeurIPS Ayush Jain, Andrea Montanari, Eren Sasoglu
2024	J	`jnl`	Scaling laws for learning with real and surrogate data. CoRR Ayush Jain, Andrea Montanari, Eren Sasoglu
2024	A*	`conf`	Towards a statistical theory of data selection under weak supervision. ICLR Germain Kolossov, Andrea Montanari, Pulkit Tandon
2024	C	`conf`	Wearable Device Positioning for Activity Recognition and Monitoring. ISCC Andrea Montanari, Alexandra Marele, Francesco Franco, Francesco Poggi, Luca Bedogni
2024	J	`jnl`	Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time? CoRR Andrea Montanari, Kangjie Zhou
2023	A*	`conf`	Compressing Tabular Data via Latent Variable Estimation. ICML Andrea Montanari, Eric Weiner
2023	J	`jnl`	Compressing Tabular Data via Latent Variable Estimation. CoRR Andrea Montanari, Eric Weiner
2023	J	`jnl`	Learning time-scales in two-layers neural networks. CoRR Raphaël Berthier, Andrea Montanari, Kangjie Zhou
2023	J	`jnl`	Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. Random Struct. Algorithms Ahmed El Alaoui, Andrea Montanari, Mark Sellke
2023	J	`jnl`	Sampling, Diffusions, and Stochastic Localization. CoRR Andrea Montanari
2023	J	`jnl`	Six Lectures on Linearized Neural Networks. CoRR Theodor Misiakiewicz, Andrea Montanari
2023	J	`jnl`	Towards a statistical theory of data selection under weak supervision. CoRR Germain Kolossov, Andrea Montanari, Pulkit Tandon
2022	J	`jnl`	Adversarial Examples in Random Neural Networks with General Activations. CoRR Andrea Montanari, Yuchen Wu
2022	J	`jnl`	An Information-Theoretic View of Stochastic Localization. IEEE Trans. Inf. Theory Ahmed El Alaoui, Andrea Montanari
2022	A*	`conf`	High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks. COLT Kangjie Zhou, Andrea Montanari
2022	J	`jnl`	Overparametrized linear dimensionality reductions: From projection pursuit to two-layer neural networks. CoRR Andrea Montanari, Kangjie Zhou
2022	A*	`conf`	Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. FOCS Ahmed El Alaoui, Andrea Montanari, Mark Sellke
2022	J	`jnl`	Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. CoRR Ahmed El Alaoui, Andrea Montanari, Mark Sellke
2022	J	`jnl`	Underspecification Presents Challenges for Credibility in Modern Machine Learning. J. Mach. Learn. Res. 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, Shaobo Hou, Ghassen Jerfel, Alan Karthikesalingam, Mario Lucic, Yi-An Ma, Cory Y. 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
2022	A*	`conf`	Universality of empirical risk minimization. COLT Andrea Montanari, Basil Saeed
2022	J	`jnl`	Universality of empirical risk minimization. CoRR Andrea Montanari, Basil Saeed
2021	J	`jnl`	An Information-Theoretic View of Stochastic Localization. CoRR Ahmed El Alaoui, Andrea Montanari
2021	J	`jnl`	Deep learning: a statistical viewpoint. Acta Numer. Peter L. Bartlett, Andrea Montanari, Alexander Rakhlin
2021	J	`jnl`	Deep learning: a statistical viewpoint. CoRR Peter L. Bartlett, Andrea Montanari, Alexander Rakhlin
2021	A*	`conf`	Learning with invariances in random features and kernel models. COLT Song Mei, Theodor Misiakiewicz, Andrea Montanari
2021	J	`jnl`	Learning with invariances in random features and kernel models. CoRR Song Mei, Theodor Misiakiewicz, Andrea Montanari
2021	J	`jnl`	Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree. CoRR Ahmed El Alaoui, Andrea Montanari, Mark Sellke
2021	J	`jnl`	Minimum complexity interpolation in random features models. CoRR Michael Celentano, Theodor Misiakiewicz, Andrea Montanari
2021	A*	`conf`	Streaming Belief Propagation for Community Detection. NeurIPS Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard
2021	J	`jnl`	Streaming Belief Propagation for Community Detection. CoRR Yuchen Wu, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos
2021	J	`jnl`	Tractability from overparametrization: The example of the negative perceptron. CoRR Andrea Montanari, Yiqiao Zhong, Kangjie Zhou
2020	J	`jnl`	The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training. CoRR Andrea Montanari, Yiqiao Zhong
2020	J	`jnl`	The Lasso with general Gaussian designs with applications to hypothesis testing. CoRR Michael Celentano, Andrea Montanari, Yuting Wei
2020	A*	`conf`	The estimation error of general first order methods. COLT Michael Celentano, Andrea Montanari, Yuchen Wu
2020	J	`jnl`	The estimation error of general first order methods. CoRR Michael Celentano, Andrea Montanari, Yuchen Wu
2020	J	`jnl`	Underspecification Presents Challenges for Credibility in Modern Machine Learning. CoRR 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, Shaobo Hou, Ghassen Jerfel, Alan Karthikesalingam, Mario Lucic, Yi-An Ma, Cory Y. 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
2020	A*	`conf`	When Do Neural Networks Outperform Kernel Methods? NeurIPS Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari
2020	J	`jnl`	When Do Neural Networks Outperform Kernel Methods? CoRR Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	A*	`conf`	An Instability in Variational Inference for Topic Models. ICML Behrooz Ghorbani, Hamid Javadi, Andrea Montanari
2019	J	`jnl`	Analysis of a Two-Layer Neural Network via Displacement Convexity. CoRR Adel Javanmard, Marco Mondelli, Andrea Montanari
2019	J	`jnl`	Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. Found. Comput. Math. Marco Mondelli, Andrea Montanari
2019	A*	`conf`	Limitations of Lazy Training of Two-layers Neural Network. NeurIPS Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	J	`jnl`	Limitations of Lazy Training of Two-layers Neural Networks. CoRR Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	J	`jnl`	Linearized two-layers neural networks in high dimension. CoRR Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	A*	`conf`	Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. COLT Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	J	`jnl`	Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. CoRR Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019	A	`conf`	On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition. AISTATS Marco Mondelli, Andrea Montanari
2019	J	`jnl`	On the computational tractability of statistical estimation on amenable graphs. CoRR Ahmed El Alaoui, Andrea Montanari
2019	A*	`conf`	Optimization of the Sherrington-Kirkpatrick Hamiltonian. FOCS Andrea Montanari
2019	J	`jnl`	Surprises in High-Dimensional Ridgeless Least Squares Interpolation. CoRR Trevor Hastie, Andrea Montanari, Saharon Rosset, Ryan J. Tibshirani
2019	A*	`conf`	The threshold for SDP-refutation of random regular NAE-3SAT. SODA Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen
2018	J	`jnl`	A Mean Field View of the Landscape of Two-Layers Neural Networks. CoRR Song Mei, Andrea Montanari, Phan-Minh Nguyen
2018	J	`jnl`	A Statistical Model for Motifs Detection. IEEE Trans. Inf. Theory Hamid Javadi, Andrea Montanari
2018	J	`jnl`	Adapting to Unknown Noise Distribution in Matrix Denoising. CoRR Andrea Montanari, Feng Ruan, Jun Yan
2018	A*	`conf`	Contextual Stochastic Block Models. NeurIPS Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel
2018	J	`jnl`	Contextual Stochastic Block Models. CoRR Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen
2018	A*	`conf`	Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. COLT Marco Mondelli, Andrea Montanari
2018	J	`jnl`	Generating Random Networks Without Short Cycles. Oper. Res. Mohsen Bayati, Andrea Montanari, Amin Saberi
2018	J	`jnl`	On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition. CoRR Marco Mondelli, Andrea Montanari
2018	J	`jnl`	The threshold for SDP-refutation of random regular NAE-3SAT. CoRR Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen
2017	J	`jnl`	Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. CoRR Marco Mondelli, Andrea Montanari
2017	J	`jnl`	Group Synchronization on Grids. CoRR Emmanuel Abbe, Laurent Massoulié, Andrea Montanari, Allan Sly, Nikhil Srivastava
2017	A*	`conf`	How well do local algorithms solve semidefinite programs? STOC Zhou Fan, Andrea Montanari
2017	—	`conf`	Inference in Graphical Models via Semidefinite Programming Hierarchies. NIPS Murat A. Erdogdu, Yash Deshpande, Andrea Montanari
2017	J	`jnl`	Inference in Graphical Models via Semidefinite Programming Hierarchies. CoRR Murat A. Erdogdu, Yash Deshpande, Andrea Montanari
2017	J	`jnl`	Learning Combinations of Sigmoids Through Gradient Estimation. CoRR Stratis Ioannidis, Andrea Montanari
2017	J	`jnl`	Non-negative Matrix Factorization via Archetypal Analysis. CoRR Hamid Javadi, Andrea Montanari
2017	J	`jnl`	On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors. IEEE Trans. Inf. Theory Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2017	A*	`conf`	Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. COLT Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira
2017	J	`jnl`	State Evolution for Approximate Message Passing with Non-Separable Functions. CoRR Raphaël Berthier, Andrea Montanari, Phan-Minh Nguyen
2017	B	`conf`	Universality of the elastic net error. ISIT Andrea Montanari, Phan-Minh Nguyen
2016	B	`conf`	Asymptotic mutual information for the binary stochastic block model. ISIT Yash Deshpande, Emmanuel Abbe, Andrea Montanari
2016	J	`jnl`	Effective compression maps for torus-based cryptography. Des. Codes Cryptogr. Andrea Montanari
2016	J	`jnl`	How Well Do Local Algorithms Solve Semidefinite Programs? CoRR Zhou Fan, Andrea Montanari
2016	J	`jnl`	Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics. IEEE Trans. Inf. Theory Andrea Montanari, Emile Richard
2016	J	`jnl`	Online Rules for Control of False Discovery Rate and False Discovery Exceedance. CoRR Adel Javanmard, Andrea Montanari
2016	J	`jnl`	Performance of a community detection algorithm based on semidefinite programming. CoRR Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi
2016	A*	`conf`	Semidefinite programs on sparse random graphs and their application to community detection. STOC Andrea Montanari, Subhabrata Sen
2016	J	`jnl`	Sparse PCA via Covariance Thresholding. J. Mach. Learn. Res. Yash Deshpande, Andrea Montanari
2016	J	`jnl`	Spectral algorithms for tensor completion. CoRR Andrea Montanari, Nike Sun
2015	Misc	`conf`	A Low-Cost Method for Multiple Disease Prediction. AMIA Mohsen Bayati, Sonia Bhaskar, Andrea Montanari
2015	J	`jnl`	A Perspective on Future Research Directions in Information Theory. CoRR 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, Saul Kato, Manolis Kellis, Stuart Licht, Jon Sorenson, Lav R. Varshney, Haris Vikalo
2015	J	`jnl`	Asymptotic Mutual Information for the Two-Groups Stochastic Block Model. CoRR Yash Deshpande, Emmanuel Abbe, Andrea Montanari
2015	J	`jnl`	Bargaining dynamics in exchange networks. J. Econ. Theory Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Yash Kanoria, Andrea Montanari
2015	J	`jnl`	Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration. Theory Comput. Emmanuel Abbe, Andrea Montanari
2015	—	`conf`	Convergence rates of sub-sampled Newton methods. NIPS Murat A. Erdogdu, Andrea Montanari
2015	J	`jnl`	Extremal Cuts of Sparse Random Graphs. CoRR Amir Dembo, Andrea Montanari, Subhabrata Sen
2015	J	`jnl`	Finding Hidden Cliques of Size √(N/e) in Nearly Linear Time. Found. Comput. Math. Yash Deshpande, Andrea Montanari
2015	J	`jnl`	Finding One Community in a Sparse Graph. CoRR Andrea Montanari
2015	A*	`conf`	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. COLT Yash Deshpande, Andrea Montanari
2015	J	`jnl`	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. CoRR Yash Deshpande, Andrea Montanari
2015	J	`jnl`	On Online Control of False Discovery Rate. CoRR Adel Javanmard, Andrea Montanari
2015	—	`conf`	On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors. NIPS Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2015	J	`jnl`	Phase Transitions in Semidefinite Relaxations. CoRR Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi
2015	—	`conf`	Privacy-Utility Trade-Off for Time-Series with Application to Smart-Meter Data. AAAI Workshop: Computational Sustainability Murat A. Erdogdu, Nadia Fawaz, Andrea Montanari
2015	J	`jnl`	Semidefinite Programs on Sparse Random Graphs. CoRR Andrea Montanari, Subhabrata Sen
2015	J	`jnl`	The Hidden Subgraph Problem. CoRR Hamid Haj Seyed Javadi, Andrea Montanari
2014	—	`conf`	A statistical model for tensor PCA. NIPS Emile Richard, Andrea Montanari
2014	J	`jnl`	A statistical model for tensor PCA. CoRR Andrea Montanari, Emile Richard
2014	J	`jnl`	Accelerated Time-of-Flight Mass Spectrometry. IEEE Trans. Signal Process. Morteza Ibrahimi, Andrea Montanari, George S. Moore
2014	J	`jnl`	Computational Implications of Reducing Data to Sufficient Statistics. CoRR Andrea Montanari
2014	—	`conf`	Cone-Constrained Principal Component Analysis. NIPS Yash Deshpande, Andrea Montanari, Emile Richard
2014	J	`jnl`	Confidence intervals and hypothesis testing for high-dimensional regression. J. Mach. Learn. Res. Adel Javanmard, Andrea Montanari
2014	J	`jnl`	Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. CoRR Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari
2014	J	`jnl`	Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory. IEEE Trans. Inf. Theory Adel Javanmard, Andrea Montanari
2014	J	`jnl`	Information-theoretically Optimal Sparse PCA. CoRR Yash Deshpande, Andrea Montanari
2014	B	`conf`	Information-theoretically optimal sparse PCA. ISIT Yash Deshpande, Andrea Montanari
2014	A*	`conf`	Learning Mixtures of Linear Classifiers. ICML Yuekai Sun, Stratis Ioannidis, Andrea Montanari
2014	J	`jnl`	Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics. CoRR Andrea Montanari, Emile Richard
2014	J	`jnl`	On the concentration of the number of solutions of random satisfiability formulas. Random Struct. Algorithms Emmanuel Abbe, Andrea Montanari
2014	J	`jnl`	On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors. CoRR Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2014	J	`jnl`	Privacy Tradeoffs in Predictive Analytics. CoRR Stratis Ioannidis, Andrea Montanari, Udi Weinsberg, Smriti Bhagat, Nadia Fawaz, Nina Taft
2014	A*	`conf`	Privacy tradeoffs in predictive analytics. SIGMETRICS Stratis Ioannidis, Andrea Montanari, Udi Weinsberg, Smriti Bhagat, Nadia Fawaz, Nina Taft
2014	—	`conf`	Sparse PCA via Covariance Thresholding. NIPS Yash Deshpande, Andrea Montanari
2014	J	`jnl`	Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques. CoRR Eric W. Tramel, Santhosh Kumar, Andrei Giurgiu, Andrea Montanari
2013	J	`jnl`	Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising. IEEE Trans. Inf. Theory David L. Donoho, Iain M. Johnstone, Andrea Montanari
2013	—	`conf`	Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration. APPROX-RANDOM Emmanuel Abbe, Andrea Montanari
2013	J	`jnl`	Conditional Random Fields, Planted Satisfaction, and Entropy Concentration CoRR Emmanuel Abbe, Andrea Montanari
2013	J	`jnl`	Confidence Intervals and Hypothesis Testing for High-Dimensional Regression. CoRR Adel Javanmard, Andrea Montanari
2013	—	`conf`	Confidence Intervals and Hypothesis Testing for High-Dimensional Statistical Models. NIPS Adel Javanmard, Andrea Montanari
2013	—	`conf`	Estimating LASSO Risk and Noise Level. NIPS Mohsen Bayati, Murat A. Erdogdu, Andrea Montanari
2013	J	`jnl`	Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time CoRR Yash Deshpande, Andrea Montanari
2013	J	`jnl`	High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing. CoRR David L. Donoho, Andrea Montanari
2013	J	`jnl`	Hypothesis Testing in High-Dimensional Regression under the Gaussian Random Design Model: Asymptotic Theory CoRR Adel Javanmard, Andrea Montanari
2013	J	`jnl`	Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing. IEEE Trans. Inf. Theory David L. Donoho, Adel Javanmard, Andrea Montanari
2013	J	`jnl`	Iterative Coding for Network Coding. IEEE Trans. Inf. Theory Andrea Montanari, Rüdiger L. Urbanke
2013	J	`jnl`	Learning Mixtures of Linear Classifiers. CoRR Yuekai Sun, Stratis Ioannidis, Andrea Montanari
2013	J	`jnl`	Linear Bandits in High Dimension and Recommendation Systems CoRR Yash Deshpande, Andrea Montanari
2013	J	`jnl`	Localization from Incomplete Noisy Distance Measurements. Found. Comput. Math. Adel Javanmard, Andrea Montanari
2013	J	`jnl`	Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition CoRR Adel Javanmard, Andrea Montanari
2013	—	`conf`	Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition. NIPS Adel Javanmard, Andrea Montanari
2013	J	`jnl`	Nearly Optimal Sample Size in Hypothesis Testing for High-Dimensional Regression. CoRR Adel Javanmard, Andrea Montanari
2013	—	`conf`	Nearly optimal sample size in hypothesis testing for high-dimensional regression. Allerton Adel Javanmard, Andrea Montanari
2013	J	`jnl`	Optimal Coding for the Binary Deletion Channel With Small Deletion Probability. IEEE Trans. Inf. Theory Yashodhan Kanoria, Andrea Montanari
2013	J	`jnl`	The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising CoRR David L. Donoho, Matan Gavish, Andrea Montanari
2013	—	`conf`	The mutual information of a class of graphical channels. Allerton Emmanuel Abbe, Andrea Montanari
2012	J	`jnl`	Accelerated Time-of-Flight Mass Spectrometry CoRR Morteza Ibrahimi, Andrea Montanari, George S. Moore
2012	—	`conf`	Accelerated time-of-flight mass spectrometry. SSP Morteza Ibrahimi, Andrea Montanari, George S. Moore
2012	—	`ch.`	Graphical models concepts in compressed sensing. Compressed Sensing Andrea Montanari
2012	J	`jnl`	Guess Who Rated This Movie: Identifying Users Through Subspace Clustering CoRR Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari
2012	A	`conf`	Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. UAI Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari
2012	J	`jnl`	Identifying Users From Their Rating Patterns CoRR José Bento, Nadia Fawaz, Andrea Montanari, Stratis Ioannidis
2012	B	`conf`	Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing. ISIT David L. Donoho, Adel Javanmard, Andrea Montanari
2012	—	`conf`	Linear bandits in high dimension and recommendation systems. Allerton Conference Yash Deshpande, Andrea Montanari
2012	J	`jnl`	Lossy Compression of Discrete Sources via the Viterbi Algorithm. IEEE Trans. Inf. Theory Shirin Jalali, Andrea Montanari, Tsachy Weissman
2012	J	`jnl`	State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling CoRR Adel Javanmard, Andrea Montanari
2012	J	`jnl`	Subsampling at Information Theoretically Optimal Rates CoRR Adel Javanmard, Andrea Montanari
2012	B	`conf`	Subsampling at information theoretically optimal rates. ISIT Adel Javanmard, Andrea Montanari
2012	J	`jnl`	The LASSO Risk for Gaussian Matrices. IEEE Trans. Inf. Theory Mohsen Bayati, Andrea Montanari
2012	A*	`conf`	The set of solutions of random XORSAT formulae. SODA Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari
2012	J	`jnl`	Universality in Polytope Phase Transitions and Message Passing Algorithms CoRR Mohsen Bayati, Marc Lelarge, Andrea Montanari
2012	B	`conf`	Universality in polytope phase transitions and iterative algorithms. ISIT Mohsen Bayati, Marc Lelarge, Andrea Montanari
2011	J	`jnl`	Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising CoRR David L. Donoho, Iain M. Johnstone, Andrea Montanari
2011	J	`jnl`	Applications of the Lindeberg Principle in Communications and Statistical Learning. IEEE Trans. Inf. Theory Satish Babu Korada, Andrea Montanari
2011	B	`conf`	Compressed Sensing over ℓ ISIT David L. Donoho, Iain M. Johnstone, Arian Maleki, Andrea Montanari
2011	J	`jnl`	Compressed Sensing over ℓ CoRR David L. Donoho, Iain M. Johnstone, Arian Maleki, Andrea Montanari
2011	J	`jnl`	Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits CoRR Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang
2011	—	`conf`	Distributed storage for intermittent energy sources: Control design and performance limits. Allerton Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang
2011	J	`jnl`	Factor models on locally tree-like graphs CoRR Amir Dembo, Andrea Montanari, Nike Sun
2011	A*	`conf`	Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2011	J	`jnl`	Gossip PCA CoRR Satish Babu Korada, Andrea Montanari, Sewoong Oh
2011	A*	`conf`	Gossip PCA. SIGMETRICS Satish Babu Korada, Andrea Montanari, Sewoong Oh
2011	J	`jnl`	Information Theoretic Limits on Learning Stochastic Differential Equations CoRR José Bento, Morteza Ibrahimi, Andrea Montanari
2011	B	`conf`	Information theoretic limits on learning stochastic differential equations. ISIT José Bento, Morteza Ibrahimi, Andrea Montanari
2011	J	`jnl`	Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing CoRR David L. Donoho, Adel Javanmard, Andrea Montanari
2011	J	`jnl`	Localization from Incomplete Noisy Distance Measurements CoRR Adel Javanmard, Andrea Montanari
2011	B	`conf`	Localization from incomplete noisy distance measurements. ISIT Adel Javanmard, Andrea Montanari
2011	J	`jnl`	On the trade-off between complexity and correlation decay in structural learning algorithms CoRR José Bento, Andrea Montanari
2011	J	`jnl`	Optimal coding for the deletion channel with small deletion probability CoRR Yashodhan Kanoria, Andrea Montanari
2011	J	`jnl`	Reconstruction and Clustering in Random Constraint Satisfaction Problems. SIAM J. Discret. Math. Andrea Montanari, Ricardo Restrepo, Prasad Tetali
2011	J	`jnl`	Robust Max-Product Belief Propagation CoRR Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari
2011	—	`conf`	Robust max-product belief propagation. ACSCC Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari
2011	J	`jnl`	Subexponential convergence for information aggregation on regular trees CoRR Yashodhan Kanoria, Andrea Montanari
2011	—	`conf`	Subexponential convergence for information aggregation on regular trees. CDC/ECC Yashodhan Kanoria, Andrea Montanari
2011	J	`jnl`	The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing. IEEE Trans. Inf. Theory Mohsen Bayati, Andrea Montanari
2011	J	`jnl`	The Noise-Sensitivity Phase Transition in Compressed Sensing. IEEE Trans. Inf. Theory David L. Donoho, Arian Maleki, Andrea Montanari
2011	J	`jnl`	The Set of Solutions of Random XORSAT Formulae CoRR Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari
2010	B	`conf`	An empirical scaling law for polar codes. ISIT Satish Babu Korada, Andrea Montanari, Emre Telatar, Rüdiger L. Urbanke
2010	Misc	`conf`	Analysis of approximate message passing algorithm. CISS Arian Maleki, Andrea Montanari
2010	J	`jnl`	Applications of Lindeberg Principle in Communications and Statistical Learning CoRR Satish Babu Korada, Andrea Montanari
2010	J	`jnl`	Fast Convergence of Natural Bargaining Dynamics in Exchange Networks CoRR Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2010	J	`jnl`	Graphical Models Concepts in Compressed Sensing CoRR Andrea Montanari
2010	J	`jnl`	Learning Networks of Stochastic Differential Equations CoRR José Bento, Morteza Ibrahimi, Andrea Montanari
2010	—	`conf`	Learning Networks of Stochastic Differential Equations. NIPS José Bento, Morteza Ibrahimi, Andrea Montanari
2010	J	`jnl`	Lossy compression of discrete sources via Viterbi algorithm CoRR Shirin Jalali, Andrea Montanari, Tsachy Weissman
2010	J	`jnl`	Matrix Completion from Noisy Entries. J. Mach. Learn. Res. Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2010	J	`jnl`	Matrix completion from a few entries. IEEE Trans. Inf. Theory Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2010	A*	`conf`	Message passing algorithms: a success looking for theoreticians. STOC Andrea Montanari
2010	J	`jnl`	On the concentration of the number of solutions of random satisfiability formulas CoRR Emmanuel Abbe, Andrea Montanari
2010	B	`conf`	On the deletion channel with small deletion probability. ISIT Yashodhan Kanoria, Andrea Montanari
2010	B	`conf`	Regularization for matrix completion. ISIT Raghunandan H. Keshavan, Andrea Montanari
2010	A	`conf`	Statistical static timing analysis using Markov chain Monte Carlo. DATE Yashodhan Kanoria, Subhasish Mitra, Andrea Montanari
2010	J	`jnl`	The LASSO risk for gaussian matrices CoRR Mohsen Bayati, Andrea Montanari
2010	—	`conf`	The LASSO risk: asymptotic results and real world examples. NIPS Mohsen Bayati, José Bento, Andrea Montanari
2010	J	`jnl`	The Noise-Sensitivity Phase Transition in Compressed Sensing CoRR David L. Donoho, Arian Maleki, Andrea Montanari
2010	J	`jnl`	The dynamics of message passing on dense graphs, with applications to compressed sensing CoRR Mohsen Bayati, Andrea Montanari
2010	B	`conf`	The dynamics of message passing on dense graphs, with applications to compressed sensing. ISIT Mohsen Bayati, Andrea Montanari
2010	J	`jnl`	The spread of innovations in social networks. Proc. Natl. Acad. Sci. USA Andrea Montanari, Amin Saberi
2010	—	`conf`	Tight Thresholds for Cuckoo Hashing via XORSAT. ICALP (1) Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink
2009	J	`jnl`	A Natural Dynamics for Bargaining on Exchange Networks CoRR Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2009	J	`jnl`	An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources CoRR Shirin Jalali, Andrea Montanari, Tsachy Weissman
2009	B	`conf`	An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources. DCC Shirin Jalali, Andrea Montanari, Tsachy Weissman
2009	B	`conf`	An iterative scheme for near optimal and universal lossy compression. ITW Shirin Jalali, Andrea Montanari, Tsachy Weissman
2009	A*	`conf`	Convergence to Equilibrium in Local Interaction Games. FOCS Andrea Montanari, Amin Saberi
2009	J	`jnl`	Convergence to equilibrium in local interaction games. SIGecom Exch. Andrea Montanari, Amin Saberi
2009	J	`jnl`	Finite-Length Scaling for Iteratively Decoded LDPC Ensembles. IEEE Trans. Inf. Theory Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2009	A*	`conf`	Generating random graphs with large girth. SODA Mohsen Bayati, Andrea Montanari, Amin Saberi
2009	J	`jnl`	Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison CoRR Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2009	—	`conf`	Low-rank matrix completion with noisy observations: A quantitative comparison. Allerton Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2009	J	`jnl`	Matrix Completion from Noisy Entries CoRR Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2009	—	`conf`	Matrix Completion from Noisy Entries. NIPS Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2009	J	`jnl`	Matrix Completion from a Few Entries CoRR Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari
2009	B	`conf`	Matrix completion from a few entries. ISIT Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari
2009	J	`jnl`	Message Passing Algorithms for Compressed Sensing CoRR David L. Donoho, Arian Maleki, Andrea Montanari
2009	J	`jnl`	Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction CoRR David L. Donoho, Arian Maleki, Andrea Montanari
2009	J	`jnl`	Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation CoRR David L. Donoho, Arian Maleki, Andrea Montanari
2009	J	`jnl`	On the deletion channel with small deletion probability CoRR Yashodhan Kanoria, Andrea Montanari
2009	J	`jnl`	Reconstruction and Clustering in Random Constraint Satisfaction Problems CoRR Andrea Montanari, Ricardo Restrepo, Prasad Tetali
2009	J	`jnl`	The generalized area theorem and some of its consequences. IEEE Trans. Inf. Theory Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2009	J	`jnl`	Tight Thresholds for Cuckoo Hashing via XORSAT CoRR Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink
2009	—	`conf`	Which graphical models are difficult to learn? NIPS Andrea Montanari, Jose Ayres Pereira
2009	J	`jnl`	Which graphical models are difficult to learn? CoRR José Bento, Andrea Montanari
2008	J	`jnl`	Clusters of solutions and replica symmetry breaking in random k-satisfiability CoRR Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
2008	B	`conf`	Computing the threshold shift for general channels. ISIT Jeremie Ezri, Rüdiger L. Urbanke, Andrea Montanari, Sewoong Oh
2008	J	`jnl`	Convergence to Equilibrium in Local Interaction Games and Ising Models CoRR Andrea Montanari, Amin Saberi
2008	B	`conf`	Counter Braids. ITW Yi Lu, Andrea Montanari, Balaji Prabhakar
2008	—	`conf`	Counter Braids: Asymptotic optimality of the message passing decoding algorithm. Allerton Yi Lu, Andrea Montanari, Balaji Prabhakar
2008	A*	`conf`	Counter braids: a novel counter architecture for per-flow measurement. SIGMETRICS Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani
2008	J	`jnl`	Estimating random variables from random sparse observations. Eur. Trans. Telecommun. Andrea Montanari
2008	J	`jnl`	Generating Random Graphs with Large Girth CoRR Mohsen Bayati, Andrea Montanari, Amin Saberi
2008	J	`jnl`	Learning Low Rank Matrices from O(n) Entries CoRR Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2008	—	`conf`	Learning low rank matrices from O(n) entries. Allerton Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
2008	J	`jnl`	Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding. IEEE Trans. Inf. Theory Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke
2008	B	`conf`	Smooth compression, Gallager bound and nonlinear sparse-graph codes. ISIT Andrea Montanari, Elchanan Mossel
2008	B	`conf`	The slope scaling parameter for general channels, decoders, and ensembles. ISIT Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rüdiger L. Urbanke
2007	B	`conf`	A Generalization of the Finite-Length Scaling Approach Beyond the BEC. ISIT Jeremie Ezri, Andrea Montanari, Rüdiger L. Urbanke
2007	B	`conf`	Asymptotic Rate versus Design Rate. ISIT Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke
2007	J	`jnl`	Coding for Network Coding CoRR Andrea Montanari, Rüdiger L. Urbanke
2007	A*	`conf`	Counting good truth assignments of random SODA Andrea Montanari, Devavrat Shah
2007	J	`jnl`	Detailed Network Measurements Using Sparse Graph Counters: The Theory CoRR Yi Lu, Andrea Montanari, Balaji Prabhakar
2007	J	`jnl`	Estimating Random Variables from Random Sparse Observations CoRR Andrea Montanari
2007	J	`jnl`	Gibbs states and the set of solutions of random constraint satisfaction problems. Proc. Natl. Acad. Sci. USA Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
2007	J	`jnl`	How to find good finite-length codes: from art towards science. Eur. Trans. Telecommun. Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke
2007	J	`jnl`	Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View CoRR Andrea Montanari, Rüdiger L. Urbanke
2007	A*	`conf`	Reconstruction for Models on Random Graphs. FOCS Antoine Gerschenfeld, Andrea Montanari
2007	J	`jnl`	Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation CoRR Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
2007	J	`jnl`	TP Decoding CoRR Yi Lu, Cyril Measson, Andrea Montanari
2006	J	`jnl`	Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula) CoRR Andrea Montanari, David Tse
2006	B	`conf`	Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula). ITW Andrea Montanari, David Tse
2006	B	`conf`	Analytic Determination of Scaling Parameters. ISIT Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke
2006	—	`ch.`	Analyzing Search Algorithms with Physical Methods. Computational Complexity and Statistical Physics Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian
2006	J	`jnl`	Counting good truth assignments of random k-SAT formulae CoRR Andrea Montanari, Devavrat Shah
2006	J	`jnl`	Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems CoRR Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
2006	J	`jnl`	How to Find Good Finite-Length Codes: From Art Towards Science CoRR Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke
2005	J	`jnl`	Belief Propagation Based Multi--User Detection CoRR Andrea Montanari, Balaji Prabhakar, David Tse
2005	B	`conf`	Finite-length scaling of irregular LDPC code ensembles. ITW Abdelaziz Amraoui, Rüdiger L. Urbanke, Andrea Montanari
2005	B	`conf`	Maximum a posteriori decoding and turbo codes for general memoryless channels. ISIT Cyril Méasson, Rüdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson
2005	J	`jnl`	Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding CoRR Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke
2005	J	`jnl`	The Generalized Area Theorem and Some of its Consequences CoRR Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2005	J	`jnl`	Tight Bounds for LDPC and LDGM Codes Under MAP Decoding. IEEE Trans. Inf. Theory Andrea Montanari
2005	J	`jnl`	Why We Can Not Surpass Capacity: The Matching Condition CoRR Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke
2004	J	`jnl`	Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes CoRR Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2004	J	`jnl`	Finite-Length Scaling for Iteratively Decoded LDPC Ensembles CoRR Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2004	B	`conf`	Further results on finite-length scaling for iteratively decoded LDPC ensembles. ISIT Abdelaziz Amraoui, Rüdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson
2004	J	`jnl`	Life Above Threshold: From List Decoding to Area Theorem and MSE CoRR Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke
2004	B	`conf`	Maxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding. ISIT Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke
2004	J	`jnl`	Tight bounds for LDPC and LDGM codes under MAP decoding CoRR Andrea Montanari
2004	B	`conf`	Tight bounds for LDPC codes under MAP decoding. ISIT Andrea Montanari
2004	B	`conf`	Weight distributions of LDPC code ensembles: combinatorics meets statistical physics. ISIT Changyan Di, Andrea Montanari, Rüdiger L. Urbanke
2003	J	`jnl`	Approximate analysis of search algorithms with "physical" methods CoRR Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian
2003	J	`jnl`	Instability of one-step replica-symmetry-broken phase in satisfiability problems CoRR Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi
2001	J	`jnl`	Boosting search by rare events CoRR Andrea Montanari, Riccardo Zecchina