| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Adel Javanmard, Andrea Montanari |
Subsampling at Information Theoretically Optimal Rates  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari |
The LASSO Risk for Gaussian Matrices.  |
IEEE Transactions on Information Theory  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shirin Jalali, Andrea Montanari, Tsachy Weissman |
Lossy Compression of Discrete Sources via the Viterbi Algorithm.  |
IEEE Transactions on Information Theory  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari |
The set of solutions of random XORSAT formulae.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | José Bento, Morteza Ibrahimi, Andrea Montanari |
Information Theoretic Limits on Learning Stochastic Differential Equations  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari |
Subexponential convergence for information aggregation on regular trees  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Satish Babu Korada, Andrea Montanari, Sewoong Oh |
Gossip PCA  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang |
Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari |
The Set of Solutions of Random XORSAT Formulae  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Adel Javanmard, Andrea Montanari |
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari |
Robust Max-Product Belief Propagation  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Iain Johnstone, Andrea Montanari |
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Amir Dembo, Andrea Montanari, Nike Sun |
Factor models on locally tree-like graphs  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | José Bento, Andrea Montanari |
On the trade-off between complexity and correlation decay in structural learning algorithms  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Adel Javanmard, Andrea Montanari |
Localization from Incomplete Noisy Distance Measurements  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari |
Optimal coding for the deletion channel with small deletion probability  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Iain Johnstone, Arian Maleki, Andrea Montanari |
Compressed Sensing over $\ell_p$-balls: Minimax Mean Square Error  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Ricardo Restrepo, Prasad Tetali |
Reconstruction and Clustering in Random Constraint Satisfaction Problems.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Satish Babu Korada, Andrea Montanari |
Applications of the Lindeberg Principle in Communications and Statistical Learning.  |
IEEE Transactions on Information Theory  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari |
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing.  |
IEEE Transactions on Information Theory  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David L. Donoho, Arian Maleki, Andrea Montanari |
The Noise-Sensitivity Phase Transition in Compressed Sensing.  |
IEEE Transactions on Information Theory  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari |
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks.  |
SODA  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari |
Subexponential convergence for information aggregation on regular trees.  |
CDC-ECE  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Adel Javanmard, Andrea Montanari |
Localization from incomplete noisy distance measurements.  |
ISIT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David L. Donoho, Iain Johnstone, Arian Maleki, Andrea Montanari |
Compressed Sensing over ℓp-balls: Minimax mean square error.  |
ISIT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | José Bento, Morteza Ibrahimi, Andrea Montanari |
Information theoretic limits on learning stochastic differential equations.  |
ISIT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Satish Babu Korada, Andrea Montanari, Sewoong Oh |
Gossip PCA.  |
SIGMETRICS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Matrix Completion from Noisy Entries.  |
Journal of Machine Learning Research  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Graphical Models Concepts in Compressed Sensing  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | José Bento, Morteza Ibrahimi, Andrea Montanari |
Learning Networks of Stochastic Differential Equations  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Arian Maleki, Andrea Montanari |
The Noise-Sensitivity Phase Transition in Compressed Sensing  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari |
The dynamics of message passing on dense graphs, with applications to compressed sensing  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Emmanuel Abbe, Andrea Montanari |
On the concentration of the number of solutions of random satisfiability formulas  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shirin Jalali, Andrea Montanari, Tsachy Weissman |
Lossy compression of discrete sources via Viterbi algorithm  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari |
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari |
The LASSO risk for gaussian matrices  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Satish Babu Korada, Andrea Montanari |
Applications of Lindeberg Principle in Communications and Statistical Learning  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Matrix completion from a few entries.  |
IEEE Transactions on Information Theory  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink |
Tight Thresholds for Cuckoo Hashing via XORSAT.  |
ICALP  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arian Maleki, Andrea Montanari |
Analysis of approximate message passing algorithm.  |
CISS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Satish Babu Korada, Andrea Montanari, Emre Telatar, Rüdiger L. Urbanke |
An empirical scaling law for polar codes.  |
ISIT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari |
Regularization for matrix completion.  |
ISIT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari |
The dynamics of message passing on dense graphs, with applications to compressed sensing.  |
ISIT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari |
On the deletion channel with small deletion probability.  |
ISIT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Subhasish Mitra, Andrea Montanari |
Statistical static timing analysis using Markov chain Monte Carlo.  |
DATE  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Message passing algorithms: a success looking for theoreticians.  |
STOC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | José Bento, Morteza Ibrahimi, Andrea Montanari |
Learning Networks of Stochastic Differential Equations.  |
NIPS  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mohsen Bayati, José Bento, Andrea Montanari |
The LASSO risk: asymptotic results and real world examples.  |
NIPS  |
2010 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Arian Maleki, Andrea Montanari |
Message Passing Algorithms for Compressed Sensing  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Arian Maleki, Andrea Montanari |
Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Matrix Completion from Noisy Entries  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink |
Tight Thresholds for Cuckoo Hashing via XORSAT  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | David L. Donoho, Arian Maleki, Andrea Montanari |
Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Andrea Montanari |
On the deletion channel with small deletion probability  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari |
A Natural Dynamics for Bargaining on Exchange Networks  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shirin Jalali, Andrea Montanari, Tsachy Weissman |
An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari |
Matrix Completion from a Few Entries  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Ricardo Restrepo, Prasad Tetali |
Reconstruction and Clustering in Random Constraint Satisfaction Problems  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Amin Saberi |
Convergence to equilibrium in local interaction games.  |
SIGecom Exchanges  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke |
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles.  |
IEEE Transactions on Information Theory  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke |
The generalized area theorem and some of its consequences.  |
IEEE Transactions on Information Theory  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari, Amin Saberi |
Generating random graphs with large girth.  |
SODA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari |
Matrix completion from a few entries.  |
ISIT  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Montanari, Amin Saberi |
Convergence to Equilibrium in Local Interaction Games.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
Algorithms, Theory, Economics |
| 1 | Shirin Jalali, Andrea Montanari, Tsachy Weissman |
An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources.  |
DCC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Matrix Completion from Noisy Entries.  |
NIPS  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Jose Ayres Pereira |
Which graphical models are difficult to learn?  |
NIPS  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Amin Saberi |
Convergence to Equilibrium in Local Interaction Games and Ising Models  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian |
Clusters of solutions and replica symmetry breaking in random k-satisfiability  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Mohsen Bayati, Andrea Montanari, Amin Saberi |
Generating Random Graphs with Large Girth  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh |
Learning Low Rank Matrices from O(n) Entries  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Estimating random variables from random sparse observations.  |
European Transactions on Telecommunications  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke |
Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding.  |
IEEE Transactions on Information Theory  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rüdiger L. Urbanke |
The slope scaling parameter for general channels, decoders, and ensembles.  |
ISIT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremie Ezri, Rüdiger L. Urbanke, Andrea Montanari, Sewoong Oh |
Computing the threshold shift for general channels.  |
ISIT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Montanari, Elchanan Mossel |
Smooth compression, Gallager bound and nonlinear sparse-graph codes.  |
ISIT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani |
Counter braids: a novel counter architecture for per-flow measurement.  |
SIGMETRICS  |
2008 |
DBLP DOI BibTeX RDF |
statistic counters, network measurement, message passing algorithms |
| 1 | Yi Lu, Andrea Montanari, Balaji Prabhakar |
Detailed Network Measurements Using Sparse Graph Counters: The Theory  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Estimating Random Variables from Random Sparse Observations  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Rüdiger L. Urbanke |
Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Rüdiger L. Urbanke |
Coding for Network Coding  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Yi Lu, Cyril Measson, Andrea Montanari |
TP Decoding  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian |
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke |
How to find good finite-length codes: from art towards science.  |
European Transactions on Telecommunications  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Montanari, Devavrat Shah |
Counting good truth assignments of random k-SAT formulae.  |
SODA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Gerschenfeld, Andrea Montanari |
Reconstruction for Models on Random Graphs.  |
FOCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Montanari, Devavrat Shah |
Counting good truth assignments of random k-SAT formulae  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, David Tse |
Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula)  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke |
How to Find Good Finite-Length Codes: From Art Towards Science  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová |
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari, Balaji Prabhakar, David Tse |
Belief Propagation Based Multi--User Detection  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke |
The Generalized Area Theorem and Some of its Consequences  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke |
Why We Can Not Surpass Capacity: The Matching Condition  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke |
Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Tight Bounds for LDPC and LDGM Codes Under MAP Decoding.  |
IEEE Transactions on Information Theory  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Measson, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke |
Life Above Threshold: From List Decoding to Area Theorem and MSE  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | 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  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Andrea Montanari |
Tight bounds for LDPC and LDGM codes under MAP decoding  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke |
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|