default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAndrea Montanari
Person information
- affiliation: Stanford University, CA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j41]Andrea Montanari, Subhabrata Sen:
A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists. Found. Trends Mach. Learn. 17(1): 1-173 (2024)- [c94]Germain Kolossov, Andrea Montanari, Pulkit Tandon:
Towards a statistical theory of data selection under weak supervision. ICLR 2024 - [c93]Andrea Montanari, Alexandra Marele, Francesco Franco, Francesco Poggi, Luca Bedogni:
Wearable Device Positioning for Activity Recognition and Monitoring. ISCC 2024: 1-6 - [c92]Katherine L. Mentzer
, Andrea Montanari:
Scaling Training Data with Lossy Image Compression. KDD 2024: 2212-2223 - [i139]Ayush Jain, Andrea Montanari, Eren Sasoglu:
Scaling laws for learning with real and surrogate data. CoRR abs/2402.04376 (2024) - [i138]Andrea Montanari, Eliran Subag:
On Smale's 17th problem over the reals. CoRR abs/2405.01735 (2024) - [i137]Andrea Montanari, Kangjie Zhou:
Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time? CoRR abs/2406.02970 (2024) - [i136]Katherine L. Mentzer, Andrea Montanari:
Scaling Training Data with Lossy Image Compression. CoRR abs/2407.17954 (2024) - [i135]Kabir Aladin Verchand, Andrea Montanari:
High-dimensional logistic regression with missing data: Imputation, regularization, and universality. CoRR abs/2410.01093 (2024) - 2023
- [j40]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. Random Struct. Algorithms 63(3): 689-715 (2023) - [c91]Andrea Montanari, Eric Weiner:
Compressing Tabular Data via Latent Variable Estimation. ICML 2023: 25174-25208 - [i134]Andrea Montanari, Eric Weiner:
Compressing Tabular Data via Latent Variable Estimation. CoRR abs/2302.09780 (2023) - [i133]Raphaël Berthier, Andrea Montanari, Kangjie Zhou:
Learning time-scales in two-layers neural networks. CoRR abs/2303.00055 (2023) - [i132]Andrea Montanari:
Sampling, Diffusions, and Stochastic Localization. CoRR abs/2305.10690 (2023) - [i131]Theodor Misiakiewicz, Andrea Montanari:
Six Lectures on Linearized Neural Networks. CoRR abs/2308.13431 (2023) - [i130]Germain Kolossov, Andrea Montanari, Pulkit Tandon:
Towards a statistical theory of data selection under weak supervision. CoRR abs/2309.14563 (2023) - 2022
- [j39]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:
Underspecification Presents Challenges for Credibility in Modern Machine Learning. J. Mach. Learn. Res. 23: 226:1-226:61 (2022) - [j38]Ahmed El Alaoui, Andrea Montanari:
An Information-Theoretic View of Stochastic Localization. IEEE Trans. Inf. Theory 68(11): 7423-7426 (2022) - [c90]Andrea Montanari, Basil Saeed:
Universality of empirical risk minimization. COLT 2022: 4310-4312 - [c89]Kangjie Zhou, Andrea Montanari:
High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks. COLT 2022: 5525-5527 - [c88]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. FOCS 2022: 323-334 - [i129]Andrea Montanari, Basil Saeed:
Universality of empirical risk minimization. CoRR abs/2202.08832 (2022) - [i128]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. CoRR abs/2203.05093 (2022) - [i127]Andrea Montanari, Yuchen Wu:
Adversarial Examples in Random Neural Networks with General Activations. CoRR abs/2203.17209 (2022) - [i126]Andrea Montanari, Kangjie Zhou:
Overparametrized linear dimensionality reductions: From projection pursuit to two-layer neural networks. CoRR abs/2206.06526 (2022) - 2021
- [j37]Peter L. Bartlett, Andrea Montanari, Alexander Rakhlin:
Deep learning: a statistical viewpoint. Acta Numer. 30: 87-201 (2021) - [c87]Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Learning with invariances in random features and kernel models. COLT 2021: 3351-3418 - [c86]Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard:
Streaming Belief Propagation for Community Detection. NeurIPS 2021: 26976-26988 - [i125]Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Learning with invariances in random features and kernel models. CoRR abs/2102.13219 (2021) - [i124]Peter L. Bartlett, Andrea Montanari, Alexander Rakhlin:
Deep learning: a statistical viewpoint. CoRR abs/2103.09177 (2021) - [i123]Michael Celentano, Theodor Misiakiewicz, Andrea Montanari:
Minimum complexity interpolation in random features models. CoRR abs/2103.15996 (2021) - [i122]Yuchen Wu, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos:
Streaming Belief Propagation for Community Detection. CoRR abs/2106.04805 (2021) - [i121]Ahmed El Alaoui, Andrea Montanari:
An Information-Theoretic View of Stochastic Localization. CoRR abs/2109.00709 (2021) - [i120]Andrea Montanari, Yiqiao Zhong, Kangjie Zhou:
Tractability from overparametrization: The example of the negative perceptron. CoRR abs/2110.15824 (2021) - [i119]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree. CoRR abs/2111.06813 (2021) - 2020
- [c85]Michael Celentano, Andrea Montanari, Yuchen Wu:
The estimation error of general first order methods. COLT 2020: 1078-1141 - [c84]Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari:
When Do Neural Networks Outperform Kernel Methods? NeurIPS 2020 - [i118]Michael Celentano, Andrea Montanari, Yuchen Wu:
The estimation error of general first order methods. CoRR abs/2002.12903 (2020) - [i117]Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari:
When Do Neural Networks Outperform Kernel Methods? CoRR abs/2006.13409 (2020) - [i116]Andrea Montanari, Yiqiao Zhong:
The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training. CoRR abs/2007.12826 (2020) - [i115]Michael Celentano, Andrea Montanari, Yuting Wei:
The Lasso with general Gaussian designs with applications to hypothesis testing. CoRR abs/2007.13716 (2020) - [i114]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:
Underspecification Presents Challenges for Credibility in Modern Machine Learning. CoRR abs/2011.03395 (2020)
2010 – 2019
- 2019
- [j36]Marco Mondelli, Andrea Montanari:
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. Found. Comput. Math. 19(3): 703-773 (2019) - [c83]Marco Mondelli, Andrea Montanari:
On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition. AISTATS 2019: 1051-1060 - [c82]Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. COLT 2019: 2388-2464 - [c81]Andrea Montanari:
Optimization of the Sherrington-Kirkpatrick Hamiltonian. FOCS 2019: 1417-1433 - [c80]Behrooz Ghorbani, Hamid Javadi, Andrea Montanari:
An Instability in Variational Inference for Topic Models. ICML 2019: 2221-2231 - [c79]Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Limitations of Lazy Training of Two-layers Neural Network. NeurIPS 2019: 9108-9118 - [c78]Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen:
The threshold for SDP-refutation of random regular NAE-3SAT. SODA 2019: 2305-2321 - [i113]Adel Javanmard, Marco Mondelli, Andrea Montanari:
Analysis of a Two-Layer Neural Network via Displacement Convexity. CoRR abs/1901.01375 (2019) - [i112]Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. CoRR abs/1902.06015 (2019) - [i111]Trevor Hastie, Andrea Montanari, Saharon Rosset, Ryan J. Tibshirani:
Surprises in High-Dimensional Ridgeless Least Squares Interpolation. CoRR abs/1903.08560 (2019) - [i110]Ahmed El Alaoui, Andrea Montanari:
On the computational tractability of statistical estimation on amenable graphs. CoRR abs/1904.03313 (2019) - [i109]Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Linearized two-layers neural networks in high dimension. CoRR abs/1904.12191 (2019) - [i108]Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari:
Limitations of Lazy Training of Two-layers Neural Networks. CoRR abs/1906.08899 (2019) - 2018
- [j35]Mohsen Bayati, Andrea Montanari, Amin Saberi:
Generating Random Networks Without Short Cycles. Oper. Res. 66(5): 1227-1246 (2018) - [j34]Hamid Javadi, Andrea Montanari:
A Statistical Model for Motifs Detection. IEEE Trans. Inf. Theory 64(12): 7594-7612 (2018) - [c77]Marco Mondelli, Andrea Montanari:
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. COLT 2018: 1445-1450 - [c76]Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel:
Contextual Stochastic Block Models. NeurIPS 2018: 8590-8602 - [i107]Marco Mondelli, Andrea Montanari:
On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition. CoRR abs/1802.07301 (2018) - [i106]Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen:
The threshold for SDP-refutation of random regular NAE-3SAT. CoRR abs/1804.05230 (2018) - [i105]Song Mei, Andrea Montanari, Phan-Minh Nguyen:
A Mean Field View of the Landscape of Two-Layers Neural Networks. CoRR abs/1804.06561 (2018) - [i104]Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen:
Contextual Stochastic Block Models. CoRR abs/1807.09596 (2018) - [i103]Andrea Montanari, Feng Ruan, Jun Yan:
Adapting to Unknown Noise Distribution in Matrix Denoising. CoRR abs/1810.02954 (2018) - 2017
- [j33]Andrea Montanari, Daniel Reichman, Ofer Zeitouni:
On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors. IEEE Trans. Inf. Theory 63(3): 1572-1579 (2017) - [c75]Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira:
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. COLT 2017: 1476-1515 - [c74]Andrea Montanari, Phan-Minh Nguyen:
Universality of the elastic net error. ISIT 2017: 2338-2342 - [c73]Murat A. Erdogdu, Yash Deshpande, Andrea Montanari:
Inference in Graphical Models via Semidefinite Programming Hierarchies. NIPS 2017: 417-425 - [c72]Zhou Fan, Andrea Montanari:
How well do local algorithms solve semidefinite programs? STOC 2017: 604-614 - [i102]Hamid Javadi, Andrea Montanari:
Non-negative Matrix Factorization via Archetypal Analysis. CoRR abs/1705.02994 (2017) - [i101]Emmanuel Abbe, Laurent Massoulié, Andrea Montanari, Allan Sly, Nikhil Srivastava:
Group Synchronization on Grids. CoRR abs/1706.08561 (2017) - [i100]Raphaël Berthier, Andrea Montanari, Phan-Minh Nguyen:
State Evolution for Approximate Message Passing with Non-Separable Functions. CoRR abs/1708.03950 (2017) - [i99]Marco Mondelli, Andrea Montanari:
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. CoRR abs/1708.05932 (2017) - [i98]Stratis Ioannidis, Andrea Montanari:
Learning Combinations of Sigmoids Through Gradient Estimation. CoRR abs/1708.06678 (2017) - [i97]Murat A. Erdogdu, Yash Deshpande, Andrea Montanari:
Inference in Graphical Models via Semidefinite Programming Hierarchies. CoRR abs/1709.06525 (2017) - 2016
- [j32]Andrea Montanari:
Effective compression maps for torus-based cryptography. Des. Codes Cryptogr. 79(1): 1-17 (2016) - [j31]Yash Deshpande, Andrea Montanari:
Sparse PCA via Covariance Thresholding. J. Mach. Learn. Res. 17: 141:1-141:41 (2016) - [j30]Andrea Montanari, Emile Richard:
Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics. IEEE Trans. Inf. Theory 62(3): 1458-1484 (2016) - [c71]Yash Deshpande, Emmanuel Abbe, Andrea Montanari:
Asymptotic mutual information for the binary stochastic block model. ISIT 2016: 185-189 - [c70]Andrea Montanari, Subhabrata Sen:
Semidefinite programs on sparse random graphs and their application to community detection. STOC 2016: 814-827 - [i96]Adel Javanmard, Andrea Montanari:
Online Rules for Control of False Discovery Rate and False Discovery Exceedance. CoRR abs/1603.09000 (2016) - [i95]Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi:
Performance of a community detection algorithm based on semidefinite programming. CoRR abs/1603.09045 (2016) - [i94]Zhou Fan, Andrea Montanari:
How Well Do Local Algorithms Solve Semidefinite Programs? CoRR abs/1610.05350 (2016) - [i93]Andrea Montanari, Nike Sun:
Spectral algorithms for tensor completion. CoRR abs/1612.07866 (2016) - 2015
- [j29]Yash Deshpande, Andrea Montanari:
Finding Hidden Cliques of Size √(N/e) in Nearly Linear Time. Found. Comput. Math. 15(4): 1069-1128 (2015) - [j28]Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Yash Kanoria, Andrea Montanari:
Bargaining dynamics in exchange networks. J. Econ. Theory 156: 417-454 (2015) - [j27]Emmanuel Abbe, Andrea Montanari:
Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration. Theory Comput. 11: 413-443 (2015) - [c69]Murat A. Erdogdu, Nadia Fawaz, Andrea Montanari:
Privacy-Utility Trade-Off for Time-Series with Application to Smart-Meter Data. AAAI Workshop: Computational Sustainability 2015 - [c68]Mohsen Bayati, Sonia Bhaskar, Andrea Montanari:
A Low-Cost Method for Multiple Disease Prediction. AMIA 2015 - [c67]Yash Deshpande, Andrea Montanari:
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. COLT 2015: 523-562 - [c66]Andrea Montanari, Daniel Reichman, Ofer Zeitouni:
On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors. NIPS 2015: 217-225 - [c65]Murat A. Erdogdu, Andrea Montanari:
Convergence rates of sub-sampled Newton methods. NIPS 2015: 3052-3060 - [i92]Andrea Montanari:
Finding One Community in a Sparse Graph. CoRR abs/1502.05680 (2015) - [i91]Adel Javanmard, Andrea Montanari:
On Online Control of False Discovery Rate. CoRR abs/1502.06197 (2015) - [i90]Yash Deshpande, Andrea Montanari:
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. CoRR abs/1502.06590 (2015) - [i89]Amir Dembo, Andrea Montanari, Subhabrata Sen:
Extremal Cuts of Sparse Random Graphs. CoRR abs/1503.03923 (2015) - [i88]Andrea Montanari, Subhabrata Sen:
Semidefinite Programs on Sparse Random Graphs. CoRR abs/1504.05910 (2015) - [i87]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:
A Perspective on Future Research Directions in Information Theory. CoRR abs/1507.05941 (2015) - [i86]Yash Deshpande, Emmanuel Abbe, Andrea Montanari:
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model. CoRR abs/1507.08685 (2015) - [i85]Hamid Haj Seyed Javadi, Andrea Montanari:
The Hidden Subgraph Problem. CoRR abs/1511.05254 (2015) - [i84]Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi:
Phase Transitions in Semidefinite Relaxations. CoRR abs/1511.08769 (2015) - 2014
- [j26]Adel Javanmard, Andrea Montanari:
Confidence intervals and hypothesis testing for high-dimensional regression. J. Mach. Learn. Res. 15(1): 2869-2909 (2014) - [j25]Emmanuel Abbe, Andrea Montanari:
On the concentration of the number of solutions of random satisfiability formulas. Random Struct. Algorithms 45(3): 362-382 (2014) - [j24]Adel Javanmard, Andrea Montanari:
Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory. IEEE Trans. Inf. Theory 60(10): 6522-6554 (2014) - [j23]Morteza Ibrahimi, Andrea Montanari, George S. Moore:
Accelerated Time-of-Flight Mass Spectrometry. IEEE Trans. Signal Process. 62(15): 3784-3798 (2014) - [c64]Yuekai Sun, Stratis Ioannidis, Andrea Montanari:
Learning Mixtures of Linear Classifiers. ICML 2014: 721-729 - [c63]Yash Deshpande, Andrea Montanari:
Information-theoretically optimal sparse PCA. ISIT 2014: 2197-2201 - [c62]Yash Deshpande, Andrea Montanari:
Sparse PCA via Covariance Thresholding. NIPS 2014: 334-342 - [c61]Yash Deshpande, Andrea Montanari, Emile Richard:
Cone-Constrained Principal Component Analysis. NIPS 2014: 2717-2725 - [c60]Emile Richard, Andrea Montanari:
A statistical model for tensor PCA. NIPS 2014: 2897-2905 - [c59]Stratis Ioannidis, Andrea Montanari, Udi Weinsberg, Smriti Bhagat, Nadia Fawaz, Nina Taft:
Privacy tradeoffs in predictive analytics. SIGMETRICS 2014: 57-69 - [i83]Yash Deshpande, Andrea Montanari:
Information-theoretically Optimal Sparse PCA. CoRR abs/1402.2238 (2014) - [i82]Stratis Ioannidis, Andrea Montanari, Udi Weinsberg, Smriti Bhagat, Nadia Fawaz, Nina Taft:
Privacy Tradeoffs in Predictive Analytics. CoRR abs/1403.8084 (2014) - [i81]Andrea Montanari, Emile Richard:
Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics. CoRR abs/1406.4775 (2014) - [i80]Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari:
Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. CoRR abs/1408.2055 (2014) - [i79]Andrea Montanari:
Computational Implications of Reducing Data to Sufficient Statistics. CoRR abs/1409.3821 (2014) - [i78]Eric W. Tramel, Santhosh Kumar, Andrei Giurgiu, Andrea Montanari:
Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques. CoRR abs/1409.5557 (2014) - [i77]Andrea Montanari, Emile Richard:
A statistical model for tensor PCA. CoRR abs/1411.1076 (2014) - [i76]Andrea Montanari, Daniel Reichman, Ofer Zeitouni:
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors. CoRR abs/1411.6149 (2014) - 2013
- [j22]Adel Javanmard, Andrea Montanari:
Localization from Incomplete Noisy Distance Measurements. Found. Comput. Math. 13(3): 297-345 (2013) - [j21]Andrea Montanari, Rüdiger L. Urbanke:
Iterative Coding for Network Coding. IEEE Trans. Inf. Theory 59(3): 1563-1572 (2013) - [j20]David L. Donoho, Iain M. Johnstone, Andrea Montanari:
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising. IEEE Trans. Inf. Theory 59(6): 3396-3433 (2013) - [j19]Yashodhan Kanoria, Andrea Montanari:
Optimal Coding for the Binary Deletion Channel With Small Deletion Probability. IEEE Trans. Inf. Theory 59(10): 6192-6219 (2013) - [j18]David L. Donoho, Adel Javanmard, Andrea Montanari:
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing. IEEE Trans. Inf. Theory 59(11): 7434-7464 (2013) - [c58]Emmanuel Abbe, Andrea Montanari:
The mutual information of a class of graphical channels. Allerton 2013: 20-25 - [c57]Adel Javanmard, Andrea Montanari:
Nearly optimal sample size in hypothesis testing for high-dimensional regression. Allerton 2013: 1427-1434 - [c56]Emmanuel Abbe, Andrea Montanari:
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration. APPROX-RANDOM 2013: 332-346 - [c55]Mohsen Bayati, Murat A. Erdogdu, Andrea Montanari:
Estimating LASSO Risk and Noise Level. NIPS 2013: 944-952 - [c54]Adel Javanmard, Andrea Montanari:
Confidence Intervals and Hypothesis Testing for High-Dimensional Statistical Models. NIPS 2013: 1187-1195 - [c53]Adel Javanmard, Andrea Montanari:
Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition. NIPS 2013: 3012-3020 - [i75]Yash Deshpande, Andrea Montanari:
Linear Bandits in High Dimension and Recommendation Systems. CoRR abs/1301.1722 (2013) - [i74]Adel Javanmard, Andrea Montanari:
Hypothesis Testing in High-Dimensional Regression under the Gaussian Random Design Model: Asymptotic Theory. CoRR abs/1301.4240 (2013) - [i73]David L. Donoho, Matan Gavish, Andrea Montanari:
The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising. CoRR abs/1302.2331 (2013) - [i72]Yash Deshpande, Andrea Montanari:
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time. CoRR abs/1304.7047 (2013) - [i71]Adel Javanmard, Andrea Montanari:
Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition. CoRR abs/1305.0355 (2013) - [i70]Emmanuel Abbe, Andrea Montanari:
Conditional Random Fields, Planted Satisfaction, and Entropy Concentration. CoRR abs/1305.4274 (2013) - [i69]Adel Javanmard, Andrea Montanari:
Confidence Intervals and Hypothesis Testing for High-Dimensional Regression. CoRR abs/1306.3171 (2013) - [i68]David L. Donoho, Andrea Montanari:
High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing. CoRR abs/1310.7320 (2013) - [i67]Adel Javanmard, Andrea Montanari:
Nearly Optimal Sample Size in Hypothesis Testing for High-Dimensional Regression. CoRR abs/1311.0274 (2013) - [i66]Yuekai Sun, Stratis Ioannidis, Andrea Montanari:
Learning Mixtures of Linear Classifiers. CoRR abs/1311.2547 (2013) - 2012
- [j17]Mohsen Bayati, Andrea Montanari:
The LASSO Risk for Gaussian Matrices. IEEE Trans. Inf. Theory 58(4): 1997-2017 (2012) - [j16]Shirin Jalali, Andrea Montanari, Tsachy Weissman:
Lossy Compression of Discrete Sources via the Viterbi Algorithm. IEEE Trans. Inf. Theory 58(4): 2475-2489 (2012) - [c52]Yash Deshpande, Andrea Montanari:
Linear bandits in high dimension and recommendation systems. Allerton Conference 2012: 1750-1754 - [c51]David L. Donoho, Adel Javanmard, Andrea Montanari:
Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing. ISIT 2012: 1231-1235 - [c50]Mohsen Bayati, Marc Lelarge, Andrea Montanari:
Universality in polytope phase transitions and iterative algorithms. ISIT 2012: 1643-1647 - [c49]Adel Javanmard, Andrea Montanari:
Subsampling at information theoretically optimal rates. ISIT 2012: 2431-2435 - [c48]Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari:
The set of solutions of random XORSAT formulae. SODA 2012: 760-779 - [c47]Morteza Ibrahimi, Andrea Montanari, George S. Moore:
Accelerated time-of-flight mass spectrometry. SSP 2012: 432-435 - [c46]Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari:
Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. UAI 2012: 944-953 - [p2]Andrea Montanari:
Graphical models concepts in compressed sensing. Compressed Sensing 2012: 394-438 - [i65]Adel Javanmard, Andrea Montanari:
Subsampling at Information Theoretically Optimal Rates. CoRR abs/1202.2525 (2012) - [i64]José Bento, Nadia Fawaz, Andrea Montanari, Stratis Ioannidis:
Identifying Users From Their Rating Patterns. CoRR abs/1207.6379 (2012) - [i63]Mohsen Bayati, Marc Lelarge, Andrea Montanari:
Universality in Polytope Phase Transitions and Message Passing Algorithms. CoRR abs/1207.7321 (2012) - [i62]Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari:
Guess Who Rated This Movie: Identifying Users Through Subspace Clustering. CoRR abs/1208.1544 (2012) - [i61]Adel Javanmard, Andrea Montanari:
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling. CoRR abs/1211.5164 (2012) - [i60]Morteza Ibrahimi, Andrea Montanari, George S. Moore:
Accelerated Time-of-Flight Mass Spectrometry. CoRR abs/1212.4269 (2012) - 2011
- [j15]Andrea Montanari, Ricardo Restrepo, Prasad Tetali:
Reconstruction and Clustering in Random Constraint Satisfaction Problems. SIAM J. Discret. Math. 25(2): 771-808 (2011) - [j14]Mohsen Bayati, Andrea Montanari:
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing. IEEE Trans. Inf. Theory 57(2): 764-785 (2011) - [j13]Satish Babu Korada, Andrea Montanari:
Applications of the Lindeberg Principle in Communications and Statistical Learning. IEEE Trans. Inf. Theory 57(4): 2440-2450 (2011) - [j12]David L. Donoho, Arian Maleki, Andrea Montanari:
The Noise-Sensitivity Phase Transition in Compressed Sensing. IEEE Trans. Inf. Theory 57(10): 6920-6941 (2011) - [c45]Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari:
Robust max-product belief propagation. ACSCC 2011: 43-49 - [c44]Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang:
Distributed storage for intermittent energy sources: Control design and performance limits. Allerton 2011: 1310-1317 - [c43]Yashodhan Kanoria, Andrea Montanari:
Subexponential convergence for information aggregation on regular trees. CDC/ECC 2011: 5317-5322 - [c42]David L. Donoho, Iain M. Johnstone, Arian Maleki, Andrea Montanari:
Compressed Sensing over ℓp-balls: Minimax mean square error. ISIT 2011: 129-133 - [c41]José Bento, Morteza Ibrahimi, Andrea Montanari:
Information theoretic limits on learning stochastic differential equations. ISIT 2011: 855-859 - [c40]Adel Javanmard, Andrea Montanari:
Localization from incomplete noisy distance measurements. ISIT 2011: 1584-1588 - [c39]Satish Babu Korada, Andrea Montanari, Sewoong Oh:
Gossip PCA. SIGMETRICS 2011: 209-220 - [c38]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA 2011: 1518-1537 - [i59]Adel Javanmard, Andrea Montanari:
Localization from Incomplete Noisy Distance Measurements. CoRR abs/1103.1417 (2011) - [i58]José Bento, Morteza Ibrahimi, Andrea Montanari:
Information Theoretic Limits on Learning Stochastic Differential Equations. CoRR abs/1103.1689 (2011) - [i57]David L. Donoho, Iain M. Johnstone, Arian Maleki, Andrea Montanari:
Compressed Sensing over ℓp-balls: Minimax Mean Square Error. CoRR abs/1103.1943 (2011) - [i56]Satish Babu Korada, Andrea Montanari, Sewoong Oh:
Gossip PCA. CoRR abs/1103.4195 (2011) - [i55]Yashodhan Kanoria, Andrea Montanari:
Subexponential convergence for information aggregation on regular trees. CoRR abs/1104.2939 (2011) - [i54]Yashodhan Kanoria, Andrea Montanari:
Optimal coding for the deletion channel with small deletion probability. CoRR abs/1104.5546 (2011) - [i53]Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari:
The Set of Solutions of Random XORSAT Formulae. CoRR abs/1107.5377 (2011) - [i52]José Bento, Andrea Montanari:
On the trade-off between complexity and correlation decay in structural learning algorithms. CoRR abs/1110.1769 (2011) - [i51]Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang:
Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits. CoRR abs/1110.4441 (2011) - [i50]Amir Dembo, Andrea Montanari, Nike Sun:
Factor models on locally tree-like graphs. CoRR abs/1110.4821 (2011) - [i49]David L. Donoho, Iain M. Johnstone, Andrea Montanari:
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising. CoRR abs/1111.1041 (2011) - [i48]Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari:
Robust Max-Product Belief Propagation. CoRR abs/1111.6214 (2011) - [i47]David L. Donoho, Adel Javanmard, Andrea Montanari:
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing. CoRR abs/1112.0708 (2011) - 2010
- [j11]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Matrix Completion from Noisy Entries. J. Mach. Learn. Res. 11: 2057-2078 (2010) - [j10]Andrea Montanari, Amin Saberi:
The spread of innovations in social networks. Proc. Natl. Acad. Sci. USA 107(47): 20196-20201 (2010) - [j9]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Matrix completion from a few entries. IEEE Trans. Inf. Theory 56(6): 2980-2998 (2010) - [c37]Arian Maleki, Andrea Montanari:
Analysis of approximate message passing algorithm. CISS 2010: 1-7 - [c36]Yashodhan Kanoria, Subhasish Mitra, Andrea Montanari:
Statistical static timing analysis using Markov chain Monte Carlo. DATE 2010: 813-818 - [c35]Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink:
Tight Thresholds for Cuckoo Hashing via XORSAT. ICALP (1) 2010: 213-225 - [c34]Satish Babu Korada, Andrea Montanari, Emre Telatar, Rüdiger L. Urbanke:
An empirical scaling law for polar codes. ISIT 2010: 884-888 - [c33]Yashodhan Kanoria, Andrea Montanari:
On the deletion channel with small deletion probability. ISIT 2010: 1002-1006 - [c32]Raghunandan H. Keshavan, Andrea Montanari:
Regularization for matrix completion. ISIT 2010: 1503-1507 - [c31]Mohsen Bayati, Andrea Montanari:
The dynamics of message passing on dense graphs, with applications to compressed sensing. ISIT 2010: 1528-1532 - [c30]Mohsen Bayati, José Bento, Andrea Montanari:
The LASSO risk: asymptotic results and real world examples. NIPS 2010: 145-153 - [c29]José Bento, Morteza Ibrahimi, Andrea Montanari:
Learning Networks of Stochastic Differential Equations. NIPS 2010: 172-180 - [c28]Andrea Montanari:
Message passing algorithms: a success looking for theoreticians. STOC 2010: 37-38 - [i46]Mohsen Bayati, Andrea Montanari:
The dynamics of message passing on dense graphs, with applications to compressed sensing. CoRR abs/1001.3448 (2010) - [i45]Satish Babu Korada, Andrea Montanari:
Applications of Lindeberg Principle in Communications and Statistical Learning. CoRR abs/1004.0557 (2010) - [i44]David L. Donoho, Arian Maleki, Andrea Montanari:
The Noise-Sensitivity Phase Transition in Compressed Sensing. CoRR abs/1004.1218 (2010) - [i43]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. CoRR abs/1004.2079 (2010) - [i42]Emmanuel Abbe, Andrea Montanari:
On the concentration of the number of solutions of random satisfiability formulas. CoRR abs/1006.3786 (2010) - [i41]Mohsen Bayati, Andrea Montanari:
The LASSO risk for gaussian matrices. CoRR abs/1008.2581 (2010) - [i40]José Bento, Morteza Ibrahimi, Andrea Montanari:
Learning Networks of Stochastic Differential Equations. CoRR abs/1011.0415 (2010) - [i39]Shirin Jalali, Andrea Montanari, Tsachy Weissman:
Lossy compression of discrete sources via Viterbi algorithm. CoRR abs/1011.3761 (2010) - [i38]Andrea Montanari:
Graphical Models Concepts in Compressed Sensing. CoRR abs/1011.4328 (2010)
2000 – 2009
- 2009
- [j8]Andrea Montanari, Amin Saberi:
Convergence to equilibrium in local interaction games. SIGecom Exch. 8(1) (2009) - [j7]Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles. IEEE Trans. Inf. Theory 55(2): 473-498 (2009) - [j6]Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
The generalized area theorem and some of its consequences. IEEE Trans. Inf. Theory 55(11): 4793-4821 (2009) - [c27]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Low-rank matrix completion with noisy observations: A quantitative comparison. Allerton 2009: 1216-1222 - [c26]Shirin Jalali, Andrea Montanari, Tsachy Weissman:
An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources. DCC 2009: 292-301 - [c25]Andrea Montanari, Amin Saberi:
Convergence to Equilibrium in Local Interaction Games. FOCS 2009: 303-312 - [c24]Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari:
Matrix completion from a few entries. ISIT 2009: 324-328 - [c23]Shirin Jalali, Andrea Montanari, Tsachy Weissman:
An iterative scheme for near optimal and universal lossy compression. ITW 2009: 231-235 - [c22]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Matrix Completion from Noisy Entries. NIPS 2009: 952-960 - [c21]Andrea Montanari, Jose Ayres Pereira:
Which graphical models are difficult to learn? NIPS 2009: 1303-1311 - [c20]Mohsen Bayati, Andrea Montanari, Amin Saberi:
Generating random graphs with large girth. SODA 2009: 566-575 - [i37]Shirin Jalali, Andrea Montanari, Tsachy Weissman:
An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources. CoRR abs/0901.2367 (2009) - [i36]Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari:
Matrix Completion from a Few Entries. CoRR abs/0901.3150 (2009) - [i35]Andrea Montanari, Ricardo Restrepo, Prasad Tetali:
Reconstruction and Clustering in Random Constraint Satisfaction Problems. CoRR abs/0904.2751 (2009) - [i34]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Matrix Completion from Noisy Entries. CoRR abs/0906.2027 (2009) - [i33]David L. Donoho, Arian Maleki, Andrea Montanari:
Message Passing Algorithms for Compressed Sensing. CoRR abs/0907.3574 (2009) - [i32]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison. CoRR abs/0910.0921 (2009) - [i31]José Bento, Andrea Montanari:
Which graphical models are difficult to learn? CoRR abs/0910.5761 (2009) - [i30]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari:
A Natural Dynamics for Bargaining on Exchange Networks. CoRR abs/0911.1767 (2009) - [i29]David L. Donoho, Arian Maleki, Andrea Montanari:
Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction. CoRR abs/0911.4219 (2009) - [i28]David L. Donoho, Arian Maleki, Andrea Montanari:
Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation. CoRR abs/0911.4222 (2009) - [i27]Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink:
Tight Thresholds for Cuckoo Hashing via XORSAT. CoRR abs/0912.0287 (2009) - [i26]Yashodhan Kanoria, Andrea Montanari:
On the deletion channel with small deletion probability. CoRR abs/0912.5176 (2009) - 2008
- [j5]Andrea Montanari:
Estimating random variables from random sparse observations. Eur. Trans. Telecommun. 19(4): 385-403 (2008) - [j4]Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke:
Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding. IEEE Trans. Inf. Theory 54(12): 5277-5307 (2008) - [c19]Yi Lu, Andrea Montanari, Balaji Prabhakar:
Counter Braids: Asymptotic optimality of the message passing decoding algorithm. Allerton 2008: 209-216 - [c18]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Learning low rank matrices from O(n) entries. Allerton 2008: 1365-1372 - [c17]Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rüdiger L. Urbanke:
The slope scaling parameter for general channels, decoders, and ensembles. ISIT 2008: 1443-1447 - [c16]Jeremie Ezri, Rüdiger L. Urbanke, Andrea Montanari, Sewoong Oh:
Computing the threshold shift for general channels. ISIT 2008: 1448-1452 - [c15]Andrea Montanari, Elchanan Mossel:
Smooth compression, Gallager bound and nonlinear sparse-graph codes. ISIT 2008: 2474-2478 - [c14]Yi Lu, Andrea Montanari, Balaji Prabhakar:
Counter Braids. ITW 2008: 220-221 - [c13]Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani:
Counter braids: a novel counter architecture for per-flow measurement. SIGMETRICS 2008: 121-132 - [i25]Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian:
Clusters of solutions and replica symmetry breaking in random k-satisfiability. CoRR abs/0802.3627 (2008) - [i24]Mohsen Bayati, Andrea Montanari, Amin Saberi:
Generating Random Graphs with Large Girth. CoRR abs/0811.2853 (2008) - [i23]Andrea Montanari, Amin Saberi:
Convergence to Equilibrium in Local Interaction Games and Ising Models. CoRR abs/0812.0198 (2008) - [i22]Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Learning Low Rank Matrices from O(n) Entries. CoRR abs/0812.2599 (2008) - 2007
- [j3]Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke:
How to find good finite-length codes: from art towards science. Eur. Trans. Telecommun. 18(5): 491-508 (2007) - [j2]Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová:
Gibbs states and the set of solutions of random constraint satisfaction problems. Proc. Natl. Acad. Sci. USA 104(25): 10318-10323 (2007) - [c12]Antoine Gerschenfeld, Andrea Montanari:
Reconstruction for Models on Random Graphs. FOCS 2007: 194-204 - [c11]Jeremie Ezri, Andrea Montanari, Rüdiger L. Urbanke:
A Generalization of the Finite-Length Scaling Approach Beyond the BEC. ISIT 2007: 1011-1015 - [c10]Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke:
Asymptotic Rate versus Design Rate. ISIT 2007: 1541-1545 - [c9]Andrea Montanari, Devavrat Shah:
Counting good truth assignments of random k-SAT formulae. SODA 2007: 1255-1264 - [i21]Andrea Montanari, Rüdiger L. Urbanke:
Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View. CoRR abs/0704.2857 (2007) - [i20]Andrea Montanari:
Estimating Random Variables from Random Sparse Observations. CoRR abs/0709.0145 (2007) - [i19]Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian:
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation. CoRR abs/0709.1667 (2007) - [i18]Yi Lu, Cyril Measson, Andrea Montanari:
TP Decoding. CoRR abs/0710.0564 (2007) - [i17]Yi Lu, Andrea Montanari, Balaji Prabhakar:
Detailed Network Measurements Using Sparse Graph Counters: The Theory. CoRR abs/0710.0658 (2007) - [i16]Andrea Montanari, Rüdiger L. Urbanke:
Coding for Network Coding. CoRR abs/0711.3935 (2007) - 2006
- [c8]Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke:
Analytic Determination of Scaling Parameters. ISIT 2006: 562-566 - [c7]Andrea Montanari, David Tse:
Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula). ITW 2006: 160-164 - [p1]Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian:
Analyzing Search Algorithms with Physical Methods. Computational Complexity and Statistical Physics 2006: 63-106 - [i15]Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová:
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems. CoRR abs/cond-mat/0612365 (2006) - [i14]Andrea Montanari, David Tse:
Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula). CoRR abs/cs/0602028 (2006) - [i13]Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke:
How to Find Good Finite-Length Codes: From Art Towards Science. CoRR abs/cs/0607064 (2006) - [i12]Andrea Montanari, Devavrat Shah:
Counting good truth assignments of random k-SAT formulae. CoRR abs/cs/0607073 (2006) - 2005
- [j1]Andrea Montanari:
Tight Bounds for LDPC and LDGM Codes Under MAP Decoding. IEEE Trans. Inf. Theory 51(9): 3221-3246 (2005) - [c6]Cyril Méasson, Rüdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson:
Maximum a posteriori decoding and turbo codes for general memoryless channels. ISIT 2005: 1241-1245 - [c5]Abdelaziz Amraoui, Rüdiger L. Urbanke, Andrea Montanari:
Finite-length scaling of irregular LDPC code ensembles. ITW 2005: 6-10 - [i11]Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke:
Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding. CoRR abs/cs/0506083 (2005) - [i10]Andrea Montanari, Balaji Prabhakar, David Tse:
Belief Propagation Based Multi--User Detection. CoRR abs/cs/0510044 (2005) - [i9]Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke:
Why We Can Not Surpass Capacity: The Matching Condition. CoRR abs/cs/0510045 (2005) - [i8]Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
The Generalized Area Theorem and Some of its Consequences. CoRR abs/cs/0511039 (2005) - 2004
- [c4]Changyan Di, Andrea Montanari, Rüdiger L. Urbanke:
Weight distributions of LDPC code ensembles: combinatorics meets statistical physics. ISIT 2004: 102 - [c3]Abdelaziz Amraoui, Rüdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson:
Further results on finite-length scaling for iteratively decoded LDPC ensembles. ISIT 2004: 103 - [c2]Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke:
Maxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding. ISIT 2004: 225 - [c1]Andrea Montanari:
Tight bounds for LDPC codes under MAP decoding. ISIT 2004: 476 - [i7]Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles. CoRR cs.IT/0406050 (2004) - [i6]Andrea Montanari:
Tight bounds for LDPC and LDGM codes under MAP decoding. CoRR cs.IT/0407060 (2004) - [i5]Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes. CoRR cs.IT/0410019 (2004) - [i4]Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke:
Life Above Threshold: From List Decoding to Area Theorem and MSE. CoRR cs.IT/0410028 (2004) - 2003
- [i3]Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi:
Instability of one-step replica-symmetry-broken phase in satisfiability problems. CoRR cond-mat/0308147 (2003) - [i2]Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian:
Approximate analysis of search algorithms with "physical" methods. CoRR cs.CC/0302003 (2003) - 2001
- [i1]Andrea Montanari, Riccardo Zecchina:
Boosting search by rare events. CoRR cond-mat/0112142 (2001)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:17 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
