Andrea Montanari

• bio
• papers
• book
• teaching
• other

• A. Montanari and A.~Saberi “ Convergence to Equilibrum in Local Interaction Games and Ising Models”

• Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, and A. Kabbani “ Counter Braids: A Novel Counter Architecture for Per-Flow Measurement.” Sigmetrics 2008 (Best paper award)

• A. Dembo and A. Montanari “ Ising models on locally tree-like graphs .” submitted

• A. Montanari, F. Ricci-Tersenghi and G. Semerjian “ Clusters of solutions and replica symmetry breaking in random k-satisfiability .” JSTAT

• A. Montanari and R. Urbanke “ Coding for Network Coding.” submitted

• A. Montanari and E. Mossel “ Smooth compression, Gallager bound and Nonlinear sparse graph codes .” ISIT 2008

• J. Ezri, A. Montanari, S. Oh, and R. Urbanke “ The Slope Scaling Parameter for General Channels, Decoders and Ensembles .” ISIT 2008

• J. Ezri, A. Montanari, S. Oh, and R. Urbanke “ Computing the thresholdd shift for general channels .” ISIT 2008

• A. Montanari. “ Estimating Random Variables from Random Sparse Observations .” Eur. Trans. Telecom. invited.

• A. Dembo and A. Montanari. “ Finite Size Scaling for the Core of Large Random Hypergraphs.”

• A. Montanari and A. Sinton. &ldquo A simple one dimensional glassy Kac model. ” JSTAT

• A. Montanari and R. Urbanke. “ Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View.&rdquo Lecture notes, Les Houches

• A. Gerschenfeld and A. Montanari. “ Reconstruction for models on random graphs.” FOCS 2007

• A. Montanari, F. Ricci-Tersenghi and G. Semerjian. “ Solving Constraint Satisfaction Problems through Belief Propagation-guided Decimation.” Allerton 2007

• Y. Lu, A. Montanari, C. Measson. &ldquo TP Decoding.” Allerton 2007

• Y. Lu, A. Montanari and B. Prabhakar. &ldquo Detailed Network Measurements Using Sparse Graph Counters: The Theory.” Allerton 2007

• C. Measson, A. Montanari, and R. Urbanke. “Asymptotic Rate versus Design Rate.” ISIT, 2007.

• J. Ezri, A. Montanari, and R. Urbanke. “A Generalization of the Finite-Length Scaling Approach Beyond the BEC.” ISIT, 2007.

• F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian and L. Zdeborova.
  “Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems.” Proc. Natl. Acad. Sci.

• A. Amraoui, A. Montanari and R. Urbanke. “ How to Find Good Finite-Length Codes: From Art Towards Science.”

• A. Montanari and R. Urbanke. “ Modern Coding Theory: the Statistical Mechanics and Computer Science Points of View.”