Andrea Montanari

	2012
103		Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari: The set of solutions of random XORSAT formulae. SODA 2012: 760-779
102		Adel Javanmard, Andrea Montanari: Subsampling at Information Theoretically Optimal Rates CoRR abs/1202.2525: (2012)
101		Mohsen Bayati, Andrea Montanari: The LASSO Risk for Gaussian Matrices. IEEE Transactions on Information Theory 58(4): 1997-2017 (2012)
100		Shirin Jalali, Andrea Montanari, Tsachy Weissman: Lossy Compression of Discrete Sources via the Viterbi Algorithm. IEEE Transactions on Information Theory 58(4): 2475-2489 (2012)
	2011
99		Yashodhan Kanoria, Andrea Montanari: Subexponential convergence for information aggregation on regular trees. CDC-ECE 2011: 5317-5322
98		David L. Donoho, Iain Johnstone, Arian Maleki, Andrea Montanari: Compressed Sensing over ℓp-balls: Minimax mean square error. ISIT 2011: 129-133
97		Adel Javanmard, Andrea Montanari: Localization from incomplete noisy distance measurements. ISIT 2011: 1584-1588
96		José Bento, Morteza Ibrahimi, Andrea Montanari: Information theoretic limits on learning stochastic differential equations. ISIT 2011: 855-859
95		Satish Babu Korada, Andrea Montanari, Sewoong Oh: Gossip PCA. SIGMETRICS 2011: 209-220
94		Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA 2011: 1518-1537
93		Adel Javanmard, Andrea Montanari: Localization from Incomplete Noisy Distance Measurements CoRR abs/1103.1417: (2011)
92		José Bento, Morteza Ibrahimi, Andrea Montanari: Information Theoretic Limits on Learning Stochastic Differential Equations CoRR abs/1103.1689: (2011)
91		David L. Donoho, Iain Johnstone, Arian Maleki, Andrea Montanari: Compressed Sensing over $\ell_p$-balls: Minimax Mean Square Error CoRR abs/1103.1943: (2011)
90		Satish Babu Korada, Andrea Montanari, Sewoong Oh: Gossip PCA CoRR abs/1103.4195: (2011)
89		Yashodhan Kanoria, Andrea Montanari: Subexponential convergence for information aggregation on regular trees CoRR abs/1104.2939: (2011)
88		Yashodhan Kanoria, Andrea Montanari: Optimal coding for the deletion channel with small deletion probability CoRR abs/1104.5546: (2011)
87		Morteza Ibrahimi, Yashodhan Kanoria, Matt Kraning, Andrea Montanari: The Set of Solutions of Random XORSAT Formulae CoRR abs/1107.5377: (2011)
86		José Bento, Andrea Montanari: On the trade-off between complexity and correlation decay in structural learning algorithms CoRR abs/1110.1769: (2011)
85		Yashodhan Kanoria, Andrea Montanari, David Tse, Baosen Zhang: Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits CoRR abs/1110.4441: (2011)
84		Amir Dembo, Andrea Montanari, Nike Sun: Factor models on locally tree-like graphs CoRR abs/1110.4821: (2011)
83		David L. Donoho, Iain Johnstone, Andrea Montanari: Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising CoRR abs/1111.1041: (2011)
82		Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria, Andrea Montanari: Robust Max-Product Belief Propagation CoRR abs/1111.6214: (2011)
81		David L. Donoho, Adel Javanmard, Andrea Montanari: Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing CoRR abs/1112.0708: (2011)
80		David L. Donoho, Arian Maleki, Andrea Montanari: The Noise-Sensitivity Phase Transition in Compressed Sensing. IEEE Transactions on Information Theory 57(10): 6920-6941 (2011)
79		Mohsen Bayati, Andrea Montanari: The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing. IEEE Transactions on Information Theory 57(2): 764-785 (2011)
78		Satish Babu Korada, Andrea Montanari: Applications of the Lindeberg Principle in Communications and Statistical Learning. IEEE Transactions on Information Theory 57(4): 2440-2450 (2011)
77		Andrea Montanari, Ricardo Restrepo, Prasad Tetali: Reconstruction and Clustering in Random Constraint Satisfaction Problems. SIAM J. Discrete Math. 25(2): 771-808 (2011)
	2010
76		Arian Maleki, Andrea Montanari: Analysis of approximate message passing algorithm. CISS 2010: 1-7
75		Yashodhan Kanoria, Subhasish Mitra, Andrea Montanari: Statistical static timing analysis using Markov chain Monte Carlo. DATE 2010: 813-818
74		Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink: Tight Thresholds for Cuckoo Hashing via XORSAT. ICALP (1) 2010: 213-225
73		Yashodhan Kanoria, Andrea Montanari: On the deletion channel with small deletion probability. ISIT 2010: 1002-1006
72		Raghunandan H. Keshavan, Andrea Montanari: Regularization for matrix completion. ISIT 2010: 1503-1507
71		Mohsen Bayati, Andrea Montanari: The dynamics of message passing on dense graphs, with applications to compressed sensing. ISIT 2010: 1528-1532
70		Satish Babu Korada, Andrea Montanari, Emre Telatar, Rüdiger L. Urbanke: An empirical scaling law for polar codes. ISIT 2010: 884-888
69		Mohsen Bayati, José Bento, Andrea Montanari: The LASSO risk: asymptotic results and real world examples. NIPS 2010: 145-153
68		José Bento, Morteza Ibrahimi, Andrea Montanari: Learning Networks of Stochastic Differential Equations. NIPS 2010: 172-180
67		Andrea Montanari: Message passing algorithms: a success looking for theoreticians. STOC 2010: 37-38
66		Mohsen Bayati, Andrea Montanari: The dynamics of message passing on dense graphs, with applications to compressed sensing CoRR abs/1001.3448: (2010)
65		Satish Babu Korada, Andrea Montanari: Applications of Lindeberg Principle in Communications and Statistical Learning CoRR abs/1004.0557: (2010)
64		David L. Donoho, Arian Maleki, Andrea Montanari: The Noise-Sensitivity Phase Transition in Compressed Sensing CoRR abs/1004.1218: (2010)
63		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)
62		Emmanuel Abbe, Andrea Montanari: On the concentration of the number of solutions of random satisfiability formulas CoRR abs/1006.3786: (2010)
61		Mohsen Bayati, Andrea Montanari: The LASSO risk for gaussian matrices CoRR abs/1008.2581: (2010)
60		José Bento, Morteza Ibrahimi, Andrea Montanari: Learning Networks of Stochastic Differential Equations CoRR abs/1011.0415: (2010)
59		Shirin Jalali, Andrea Montanari, Tsachy Weissman: Lossy compression of discrete sources via Viterbi algorithm CoRR abs/1011.3761: (2010)
58		Andrea Montanari: Graphical Models Concepts in Compressed Sensing CoRR abs/1011.4328: (2010)
57		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Matrix completion from a few entries. IEEE Transactions on Information Theory 56(6): 2980-2998 (2010)
56		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Matrix Completion from Noisy Entries. Journal of Machine Learning Research 11: 2057-2078 (2010)
	2009
55		Shirin Jalali, Andrea Montanari, Tsachy Weissman: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources. DCC 2009: 292-301
54		Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games. FOCS 2009: 303-312
53		Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari: Matrix completion from a few entries. ISIT 2009: 324-328
52		Andrea Montanari, Jose Ayres Pereira: Which graphical models are difficult to learn? NIPS 2009: 1303-1311
51		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Matrix Completion from Noisy Entries. NIPS 2009: 952-960
50		Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating random graphs with large girth. SODA 2009: 566-575
49		Shirin Jalali, Andrea Montanari, Tsachy Weissman: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources CoRR abs/0901.2367: (2009)
48		Raghunandan H. Keshavan, Sewoong Oh, Andrea Montanari: Matrix Completion from a Few Entries CoRR abs/0901.3150: (2009)
47		Andrea Montanari, Ricardo Restrepo, Prasad Tetali: Reconstruction and Clustering in Random Constraint Satisfaction Problems CoRR abs/0904.2751: (2009)
46		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Matrix Completion from Noisy Entries CoRR abs/0906.2027: (2009)
45		David L. Donoho, Arian Maleki, Andrea Montanari: Message Passing Algorithms for Compressed Sensing CoRR abs/0907.3574: (2009)
44		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison CoRR abs/0910.0921: (2009)
43		Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: A Natural Dynamics for Bargaining on Exchange Networks CoRR abs/0911.1767: (2009)
42		David L. Donoho, Arian Maleki, Andrea Montanari: Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction CoRR abs/0911.4219: (2009)
41		David L. Donoho, Arian Maleki, Andrea Montanari: Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation CoRR abs/0911.4222: (2009)
40		Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink: Tight Thresholds for Cuckoo Hashing via XORSAT CoRR abs/0912.0287: (2009)
39		Yashodhan Kanoria, Andrea Montanari: On the deletion channel with small deletion probability CoRR abs/0912.5176: (2009)
38		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 55(11): 4793-4821 (2009)
37		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)
36		Andrea Montanari, Amin Saberi: Convergence to equilibrium in local interaction games. SIGecom Exchanges 8(1): (2009)
	2008
35		Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rüdiger L. Urbanke: The slope scaling parameter for general channels, decoders, and ensembles. ISIT 2008: 1443-1447
34		Jeremie Ezri, Rüdiger L. Urbanke, Andrea Montanari, Sewoong Oh: Computing the threshold shift for general channels. ISIT 2008: 1448-1452
33		Andrea Montanari, Elchanan Mossel: Smooth compression, Gallager bound and nonlinear sparse-graph codes. ISIT 2008: 2474-2478
32		Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani: Counter braids: a novel counter architecture for per-flow measurement. SIGMETRICS 2008: 121-132
31		Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian: Clusters of solutions and replica symmetry breaking in random k-satisfiability CoRR abs/0802.3627: (2008)
30		Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating Random Graphs with Large Girth CoRR abs/0811.2853: (2008)
29		Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games and Ising Models CoRR abs/0812.0198: (2008)
28		Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh: Learning Low Rank Matrices from O(n) Entries CoRR abs/0812.2599: (2008)
27		Andrea Montanari: Estimating random variables from random sparse observations. European Transactions on Telecommunications 19(4): 385-403 (2008)
26		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
25		Antoine Gerschenfeld, Andrea Montanari: Reconstruction for Models on Random Graphs. FOCS 2007: 194-204
24		Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae. SODA 2007: 1255-1264
23		Andrea Montanari, Rüdiger L. Urbanke: Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View CoRR abs/0704.2857: (2007)
22		Andrea Montanari: Estimating Random Variables from Random Sparse Observations CoRR abs/0709.0145: (2007)
21		Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian: Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation CoRR abs/0709.1667: (2007)
20		Yi Lu, Cyril Measson, Andrea Montanari: TP Decoding CoRR abs/0710.0564: (2007)
19		Yi Lu, Andrea Montanari, Balaji Prabhakar: Detailed Network Measurements Using Sparse Graph Counters: The Theory CoRR abs/0710.0658: (2007)
18		Andrea Montanari, Rüdiger L. Urbanke: Coding for Network Coding CoRR abs/0711.3935: (2007)
17		Abdelaziz Amraoui, Andrea Montanari, Rüdiger L. Urbanke: How to find good finite-length codes: from art towards science. European Transactions on Telecommunications 18(5): 491-508 (2007)
	2006
16		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		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		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		Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae CoRR abs/cs/0607073: (2006)
	2005
12		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		Andrea Montanari, Balaji Prabhakar, David Tse: Belief Propagation Based Multi--User Detection CoRR abs/cs/0510044: (2005)
10		Cyril Measson, Andrea Montanari, Rüdiger L. Urbanke: Why We Can Not Surpass Capacity: The Matching Condition CoRR abs/cs/0510045: (2005)
9		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		Andrea Montanari: Tight Bounds for LDPC and LDGM Codes Under MAP Decoding. IEEE Transactions on Information Theory 51(9): 3221-3246 (2005)
	2004
7		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		Andrea Montanari: Tight bounds for LDPC and LDGM codes under MAP decoding CoRR cs.IT/0407060: (2004)
5		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		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		Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi: Instability of one-step replica-symmetry-broken phase in satisfiability problems CoRR cond-mat/0308147: (2003)
2		Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian: Approximate analysis of search algorithms with "physical" methods CoRR cs.CC/0302003: (2003)
	2001
1		Andrea Montanari, Riccardo Zecchina: Boosting search by rare events CoRR cond-mat/0112142: (2001)

Coauthor Index

1	Emmanuel Abbe	[62]
2	Abdelaziz Amraoui	[5] [7] [14] [17] [37]
3	Mohsen Bayati	[30] [43] [50] [61] [63] [66] [69] [71] [79] [94] [101]
4	José Bento (José Bento Ayres Pereira)	[60] [68] [69] [86] [92] [96]
5	Christian Borgs	[43] [63] [94]
6	Jennifer T. Chayes	[43] [63] [94]
7	Simona Cocco	[2]
8	Amir Dembo	[84]
9	Sarang Dharmapurikar	[32]
10	Martin Dietzfelbinger	[40] [74]
11	David L. Donoho	[41] [42] [45] [64] [80] [81] [83] [91] [98]
12	Jeremie Ezri	[34] [35]
13	Antoine Gerschenfeld	[25]
14	Andreas Goerdt	[40] [74]
15	Morteza Ibrahimi	[60] [68] [82] [87] [92] [96] [103]
16	Shirin Jalali	[49] [55] [59] [100]
17	Adel Javanmard	[81] [82] [93] [97] [102]
18	Iain Johnstone	[83] [91] [98]
19	Abdul Kabbani	[32]
20	Yashodhan Kanoria	[39] [43] [63] [73] [75] [82] [85] [87] [88] [89] [94] [99] [103]
21	Raghunandan H. Keshavan	[28] [44] [46] [48] [51] [53] [56] [57] [72]
22	Satish Babu Korada	[65] [70] [78] [90] [95]
23	Matt Kraning	[87] [103]
24	Florent Krzakala	[16]
25	Yi Lu	[19] [20] [32]
26	Arian Maleki	[41] [42] [45] [64] [76] [80] [91] [98]
27	Cyril Measson	[4] [9] [10] [12] [20] [26] [38]
28	Subhasish Mitra	[75]
29	Michael Mitzenmacher	[40] [74]
30	Rémi Monasson	[2]
31	Elchanan Mossel	[33]
32	Sewoong Oh	[28] [34] [35] [44] [46] [48] [51] [53] [56] [57] [90] [95]
33	Rasmus Pagh	[40] [74]
34	Giorgio Parisi	[3]
35	Jose Ayres Pereira	[52]
36	Balaji Prabhakar	[11] [19] [32]
37	Ricardo Restrepo	[47] [77]
38	Federico Ricci-Tersenghi	[3] [16] [21] [31]
39	Thomas J. Richardson	[4] [5] [7] [9] [37] [38]
40	Michael Rink	[40] [74]
41	Amin Saberi	[29] [30] [36] [50] [54]
42	Guilhem Semerjian	[2] [16] [21] [31]
43	Devavrat Shah	[13] [24]
44	Nike Sun	[84]
45	Ì. Emre Telatar (Emre Telatar)	[70]
46	Prasad Tetali	[47] [77]
47	David N. C. Tse (David Tse)	[11] [15] [85]
48	Rüdiger L. Urbanke	[4] [5] [7] [9] [10] [12] [14] [17] [18] [23] [26] [34] [35] [37] [38] [70]
49	Tsachy Weissman	[49] [55] [59] [100]
50	Lenka Zdeborová	[16]
51	Riccardo Zecchina	[1]
52	Baosen Zhang	[85]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page