Andrea Montanari

2009
35	EE	Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating random graphs with large girth. SODA 2009: 566-575
34	EE	Shirin Jalali, Andrea Montanari, Tsachy Weissman: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources CoRR abs/0901.2367: (2009)
33	EE	Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari: Matrix Completion from a Few Entries CoRR abs/0901.3150: (2009)
32	EE	Andrea Montanari, Ricardo Restrepo, Prasad Tetali: Reconstruction and Clustering in Random Constraint Satisfaction Problems CoRR abs/0904.2751: (2009)
31	EE	Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke: Finite-Length Scaling for Iteratively Decoded LDPC Ensembles. IEEE Transactions on Information Theory 55(2): 473-498 (2009)
2008
30	EE	Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani: Counter braids: a novel counter architecture for per-flow measurement. SIGMETRICS 2008: 121-132
29	EE	Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian: Clusters of solutions and replica symmetry breaking in random k-satisfiability CoRR abs/0802.3627: (2008)
28	EE	Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating Random Graphs with Large Girth CoRR abs/0811.2853: (2008)
27	EE	Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games and Ising Models CoRR abs/0812.0198: (2008)
26	EE	Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Learning Low Rank Matrices from O(n) Entries CoRR abs/0812.2599: (2008)
25	EE	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 54(12): 5277-5307 (2008)
2007
24	EE	Antoine Gerschenfeld, Andrea Montanari: Reconstruction for Models on Random Graphs. FOCS 2007: 194-204
23	EE	Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae. SODA 2007: 1255-1264
22	EE	Andrea Montanari, Rüdiger L. Urbanke: Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View CoRR abs/0704.2857: (2007)
21	EE	Andrea Montanari: Estimating Random Variables from Random Sparse Observations CoRR abs/0709.0145: (2007)
20	EE	Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian: Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation CoRR abs/0709.1667: (2007)
19	EE	Yi Lu, Cyril Measson, Andrea Montanari: TP Decoding CoRR abs/0710.0564: (2007)
18	EE	Yi Lu, Andrea Montanari, Balaji Prabhakar: Detailed Network Measurements Using Sparse Graph Counters: The Theory CoRR abs/0710.0658: (2007)
17	EE	Andrea Montanari, Rüdiger L. Urbanke: Coding for Network Coding CoRR abs/0711.3935: (2007)
2006
16	EE	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)
15	EE	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)
14	EE	Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke: How to Find Good Finite-Length Codes: From Art Towards Science CoRR abs/cs/0607064: (2006)
13	EE	Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae CoRR abs/cs/0607073: (2006)
2005
12	EE	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)
11	EE	Andrea Montanari, Balaji Prabhakar, David Tse: Belief Propagation Based Multi--User Detection CoRR abs/cs/0510044: (2005)
10	EE	Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke: Why We Can Not Surpass Capacity: The Matching Condition CoRR abs/cs/0510045: (2005)
9	EE	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)
8	EE	Andrea Montanari: Tight Bounds for LDPC and LDGM Codes Under MAP Decoding. IEEE Transactions on Information Theory 51(9): 3221-3246 (2005)
2004
7	EE	Abdelaziz Amraoui, Andrea Montanari, Thomas J. Richardson, Rüdiger L. Urbanke: Finite-Length Scaling for Iteratively Decoded LDPC Ensembles CoRR cs.IT/0406050: (2004)
6	EE	Andrea Montanari: Tight bounds for LDPC and LDGM codes under MAP decoding CoRR cs.IT/0407060: (2004)
5	EE	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)
4	EE	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
3	EE	Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi: Instability of one-step replica-symmetry-broken phase in satisfiability problems CoRR cond-mat/0308147: (2003)
2	EE	Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian: Approximate analysis of search algorithms with "physical" methods CoRR cs.CC/0302003: (2003)
2001
1	EE	Andrea Montanari, Riccardo Zecchina: Boosting search by rare events CoRR cond-mat/0112142: (2001)

Coauthor Index

1	Abdelaziz Amraoui	[5] [7] [14] [31]
2	Mohsen Bayati	[28] [35]
3	Simona Cocco	[2]
4	Sarang Dharmapurikar	[30]
5	Antoine Gerschenfeld	[24]
6	Shirin Jalali	[34]
7	Abdul Kabbani	[30]
8	Raghunandan H. Keshavan	[26] [33]
9	Florent Krzakala	[16]
10	Yi Lu	[18] [19] [30]
11	Cyril Measson	[4] [9] [10] [12] [19] [25]
12	Rémi Monasson	[2]
13	Sewoong Oh	[26] [33]
14	Giorgio Parisi	[3]
15	Balaji Prabhakar	[11] [18] [30]
16	Ricardo Restrepo	[32]
17	Federico Ricci-Tersenghi	[3] [16] [20] [29]
18	Thomas J. Richardson	[4] [5] [7] [9] [31]
19	Amin Saberi	[27] [28] [35]
20	Guilhem Semerjian	[2] [16] [20] [29]
21	Devavrat Shah	[13] [23]
22	Prasad Tetali	[32]
23	David Tse	[11] [15]
24	Rüdiger L. Urbanke	[4] [5] [7] [9] [10] [12] [14] [17] [22] [25] [31]
25	Tsachy Weissman	[34]
26	Lenka Zdeborová	[16]
27	Riccardo Zecchina	[1]

Colors in the list of coauthors