Skip to content

Andrea Montanari

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

67

Venues

20

Active years

2004–2024

Best venue rank

A*

Where they publish

Papers

67 indexed papers, newest first.

YearVenueTitleAuthors
2024ICLRTowards a statistical theory of data selection under weak supervision.Germain Kolossov, Andrea Montanari, Pulkit Tandon
2024ISCCWearable Device Positioning for Activity Recognition and Monitoring.Andrea Montanari, Alexandra Marele, Francesco Franco, Francesco Poggi, Luca Bedogni
2024KDDScaling Training Data with Lossy Image Compression.Katherine L. Mentzer, Andrea Montanari
2023ICMLCompressing Tabular Data via Latent Variable Estimation.Andrea Montanari, Eric Weiner
2022COLTUniversality of empirical risk minimization.Andrea Montanari, Basil Saeed
2022COLTHigh-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks.Kangjie Zhou, Andrea Montanari
2022FOCSSampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization.Ahmed El Alaoui, Andrea Montanari, Mark Sellke
2021COLTLearning with invariances in random features and kernel models.Song Mei, Theodor Misiakiewicz, Andrea Montanari
2020COLTThe estimation error of general first order methods.Michael Celentano, Andrea Montanari, Yuchen Wu
2019AISTATSOn the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition.Marco Mondelli, Andrea Montanari
2019COLTMean-field theory of two-layers neural networks: dimension-free bounds and kernel limit.Song Mei, Theodor Misiakiewicz, Andrea Montanari
2019FOCSOptimization of the Sherrington-Kirkpatrick Hamiltonian.Andrea Montanari
2019ICMLAn Instability in Variational Inference for Topic Models.Behrooz Ghorbani, Hamid Javadi, Andrea Montanari
2019SODAThe threshold for SDP-refutation of random regular NAE-3SAT.Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen
2018COLTFundamental Limits of Weak Recovery with Applications to Phase Retrieval.Marco Mondelli, Andrea Montanari
2017COLTSolving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira
2017ISITUniversality of the elastic net error.Andrea Montanari, Phan-Minh Nguyen
2017STOCHow well do local algorithms solve semidefinite programs?Zhou Fan, Andrea Montanari
2016ISITAsymptotic mutual information for the binary stochastic block model.Yash Deshpande, Emmanuel Abbe, Andrea Montanari
2016STOCSemidefinite programs on sparse random graphs and their application to community detection.Andrea Montanari, Subhabrata Sen
2015AAAIPrivacy-Utility Trade-Off for Time-Series with Application to Smart-Meter Data.Murat A. Erdogdu, Nadia Fawaz, Andrea Montanari
2015AMIAA Low-Cost Method for Multiple Disease Prediction.Mohsen Bayati, Sonia Bhaskar, Andrea Montanari
2015COLTImproved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems.Yash Deshpande, Andrea Montanari
2014ICMLLearning Mixtures of Linear Classifiers.Yuekai Sun, Stratis Ioannidis, Andrea Montanari
2014ISITInformation-theoretically optimal sparse PCA.Yash Deshpande, Andrea Montanari
2014SIGMETRICSPrivacy tradeoffs in predictive analytics.Stratis Ioannidis, Andrea Montanari, Udi Weinsberg, Smriti Bhagat, Nadia Fawaz, Nina Taft
2012ISITUniversality in polytope phase transitions and iterative algorithms.Mohsen Bayati, Marc Lelarge, Andrea Montanari
2012ISITInformation-theoretically optimal compressed sensing via spatial coupling and approximate message passing.David L. Donoho, Adel Javanmard, Andrea Montanari
2012ISITSubsampling at information theoretically optimal rates.Adel Javanmard, Andrea Montanari
2012SODAThe set of solutions of random XORSAT formulae.Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari
2012UAIGuess Who Rated This Movie: Identifying Users Through Subspace Clustering.Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari
2011ACSSCRobust max-product belief propagation.Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari
2011ISITInformation theoretic limits on learning stochastic differential equations.Jos Bento, Morteza Ibrahimi, Andrea Montanari
2011ISITCompressed Sensing over ℓDavid L. Donoho, Iain M. Johnstone, Arian Maleki, Andrea Montanari
2011ISITLocalization from incomplete noisy distance measurements.Adel Javanmard, Andrea Montanari
2011SODAFast Convergence of Natural Bargaining Dynamics in Exchange Networks.Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2011SIGMETRICSGossip PCA.Satish Babu Korada, Andrea Montanari, Sewoong Oh
2010CISSAnalysis of approximate message passing algorithm.Arian Maleki, Andrea Montanari
2010DATEStatistical static timing analysis using Markov chain Monte Carlo.Yashodhan Kanoria, Subhasish Mitra, Andrea Montanari
2010ICALPTight Thresholds for Cuckoo Hashing via XORSAT.Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink
2010ISITThe dynamics of message passing on dense graphs, with applications to compressed sensing.Mohsen Bayati, Andrea Montanari
2010ISITOn the deletion channel with small deletion probability.Yashodhan Kanoria, Andrea Montanari
2010ISITRegularization for matrix completion.Raghunandan H. Keshavan, Andrea Montanari
2010ISITAn empirical scaling law for polar codes.Satish Babu Korada, Andrea Montanari, Emre Telatar, Rdiger L. Urbanke
2010STOCMessage passing algorithms: a success looking for theoreticians.Andrea Montanari
2009DCCAn Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources.Shirin Jalali, Andrea Montanari, Tsachy Weissman
2009FOCSConvergence to Equilibrium in Local Interaction Games.Andrea Montanari, Amin Saberi
2009ISITMatrix completion from a few entries.Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari
2009ITWAn iterative scheme for near optimal and universal lossy compression.Shirin Jalali, Andrea Montanari, Tsachy Weissman
2009SODAGenerating random graphs with large girth.Mohsen Bayati, Andrea Montanari, Amin Saberi
2008ISITThe slope scaling parameter for general channels, decoders, and ensembles.Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rdiger L. Urbanke
2008ISITComputing the threshold shift for general channels.Jeremie Ezri, Rdiger L. Urbanke, Andrea Montanari, Sewoong Oh
2008ISITSmooth compression, Gallager bound and nonlinear sparse-graph codes.Andrea Montanari, Elchanan Mossel
2008ITWCounter Braids.Yi Lu, Andrea Montanari, Balaji Prabhakar
2008SIGMETRICSCounter braids: a novel counter architecture for per-flow measurement.Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani
2007FOCSReconstruction for Models on Random Graphs.Antoine Gerschenfeld, Andrea Montanari
2007ISITA Generalization of the Finite-Length Scaling Approach Beyond the BEC.Jeremie Ezri, Andrea Montanari, Rdiger L. Urbanke
2007ISITAsymptotic Rate versus Design Rate.Cyril Measson, Andrea Montanari, Rdiger L. Urbanke
2007SODACounting good truth assignments of randomAndrea Montanari, Devavrat Shah
2006ISITAnalytic Determination of Scaling Parameters.Abdelaziz Amraoui, Andrea Montanari, Rdiger L. Urbanke
2006ITWAnalysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula).Andrea Montanari, David Tse
2005ISITMaximum a posteriori decoding and turbo codes for general memoryless channels.Cyril Masson, Rdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson
2005ITWFinite-length scaling of irregular LDPC code ensembles.Abdelaziz Amraoui, Rdiger L. Urbanke, Andrea Montanari
2004ISITFurther results on finite-length scaling for iteratively decoded LDPC ensembles.Abdelaziz Amraoui, Rdiger L. Urbanke, Andrea Montanari, Thomas J. Richardson
2004ISITWeight distributions of LDPC code ensembles: combinatorics meets statistical physics.Changyan Di, Andrea Montanari, Rdiger L. Urbanke
2004ISITMaxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding.Cyril Measson, Andrea Montanari, Rdiger L. Urbanke
2004ISITTight bounds for LDPC codes under MAP decoding.Andrea Montanari