Curriculum Vitæ - Andrea Montanari
Laboratoire de Physique Th´eorique Born: February 25, 1975, Bari, Italy de l’Ecole Normale Sup´erieure (LPTENS) 24, rue Lhomond, 75005 Paris, France
Tel: +33 (0)1 44 32 34 89 Fax: +33 (0)1 43 36 76 66 e-mail: [email protected]
Research interests
Coding theory and iterative coding schemes. Combinatorial optimization and typical case analysis. Statistical mechanics of disordered systems. Mean-field spin glasses.
Employment 2002-present: Charg´e de recherche at LPTENS (a permanent research position with CNRS, France).
Teaching, editorial activity, etc.
06/2004 Organization of the Workshop “Statistical Physics and Computational Problems: Beyond the Analogy” held at Institut Henri Poincare (Paris) and supported by the European Science Foundation. 2003-2004 Workpackage leader for the European Union Integrated Project “Evergrow” (coor- dinators: Erik Aurell and Scott Kirkpatrick). 2002-2003 Taught the graduate course “Statistical Physics, Combinatorial Optimization and Coding Theory,” Ecole Normale Sup´erieure, Paris (with Marc M´ezard). 2001-present Referee for Journal of Physics A, Physical Review E, Journal of Chemical Physics, Europhysics Letters, Physical Review Letters, IEEE Transactions on Information Theory, International Symposium on Information Theory.
Education and Research Experience
01-06/2005 Post-doctoral Fellow: Mathematical Sciences Research Institute (Berkeley, USA). 2001 Marie-Curie Post-doctoral Fellowship: LPTENS (Paris, France). 1998-2001 Ph.D. at Scuola Normale Superiore (Pisa, Italy). Title: “Non-Perturbative Renor- malization in Lattice Field Theory.” Advisor: Prof. Sergio Caracciolo. The thesis was defended in March 2001. 1993-1997 Undergraduate studies at University of Pisa and Scuola Normale Superiore (Pisa, Italy). Title of the laurea thesis: “Improved Actions for the Nonlinear σ-Model.” Advisor: Prof. Sergio Caracciolo. The thesis was defended in October 1997.
1 Invited lectures and seminars (outside France)
Coding Theory and Combinatorial Optimization
09/2005 42nd Annual Allerton Conference on Communication, Control, and Computing. “Belief-Propagation Based Multi-User Detection.” Monticello, USA. 07/2005 Les Houches Summer School on Mathematical Statistical Physics. “Two Lectures on Iterative Coding and Statistical Mechanics.” Les Houches, France 05/2005 CS Theory Lunch Seminar. “On the Structure of Solutions of Random Combinato- rial Optimzation and Coding Problems.” Berkeley, USA. 04/2005 Information Systems Laboratory Seminar. “Area Theorems for Iterative Coding Systems.” Standord, USA. 04/2005 Networking seminar. “Analysis of Belief Propagation Decoding for Turbo Codes via Area Theorems.” UC Berkeley, USA. 03/2005 Workshop: Phase Transitions in Computation and Reconstruction. “Phase Transi- tions in Iterative Coding Systems.” MSRI, Berkeley, USA. 02/2005 Theory group seminar. “Glassy phases in Low-density Parity Check (LDPC) codes.” Microsoft Research, Seattle, USA. 01/2005 Workshop: Applications of Statistical Mechanics to Coding Theory. “Area Theorems for Iterative Coding Systems.” Los Alamos National Laboratories, USA 10/2004 IEEE Information Theory Workshop. “Life above the Threshold: From List Decod- ing to Area Theorem and MMSE.” San Antonio, USA. 09/2004 42nd Annual Allerton Conference on Communication, Control, and Computing. “Finite-Length Scaling for LDPC Codes.” Monticello, USA. 07/2003 Summer Research Institute. School of Computer and Communication Sciences “Computing Thresholds of Low Density Parity Check Codes through Interpolation.” EPFL, Lausanne, Switzerland. 12/2001 DIMACS workshop: Codes and Complexity. “Why Practical Decoding Algorithms are Worse than Ideal Ones?” Rutgers, NJ, USA 11/2001 Three lectures at Laboratory for Information and Decision Systems (MIT) as a part of S. K. Mitter course on coding theory. Boston, MA, USA 10/2001 39th Annual Allerton Conference on Communication, Control, and Computing. “Finite-Length Scaling and Metastable States for LDPC Codes.” Monticello, IL, USA.
2 Statistical Physics and Biophysics
01/2006 Workshop: Relaxation Dynamics of Macroscopic Systems. “Relation between length and time scales in glassy systems.” Newton Institute, Cambridge, UK. 09/2005 Workshop: Statistical Physics of Disordered Systems and Applications. “How to prove convergence for belief propagation and related algorithms: a survey.” Rome, Italy. 02/2005 Workshop: Markov Chains in Algorithms and Statistical Physics. “Equilibration Time for Glauber Dynamics on Random 3-XORSAT Instances.” MSRI, Berkeley, USA 09/2004 Conference: Statistical Mechanics, Chaos and Condensed Matter Theory (4th Gio- vanni Paladin Memorial). “From Large Scale Rearrangements to Mode Coupling Phenomenology: the Example of Glass Models on Bethe Lattices.” Rome, Italy. 04/2004 International Conference: Equilibrium and Dynamics of Spin Glasses. “Two Prob- lems in Coding Theory and their Relation with Statistical Mechanics.” Monte Verit`a, Switzerland. 09/2004 STIPCO/DYGLAGEMEM meeting: Fundamental Aspects of Complexity. “Maxwell Construction for Belief Propagation and Search Algorithms.” ICTP, Trieste, Italy. 09/2003 CNLS Colloquium. “Phase Transitions and Information Theory.” CNLS, Los Alamos, USA. 06/2003 Two lectures during the workshop on Probability and Statistical Mechanics in In- formation Science. Centro di Ricerca Matematica Ennio De Giorgi. Pisa, Italy.
05/2003 Conference: Glassy States of the Matter and Nonequilibrium Quantum Dynamics. “Is there a Spin Glass in Your Cellular Phone?” Kavli Institute for Theoretical Physics. Santa Barbara, USA. 03/2003 Workshop: Interacting Particles anf computational Biology “Pulling RNA and single stranded DNA.” Centro di Ricerca Matematica Ennio De Giorgi. Pisa, Italy. 03/2003 STIPCO/DYGLAGEMEM meeting: Statistical Physics of Glasses, Spin Glasses, Information Processing and Combinatorial Optimization. “A Tutorial on Belief Propagation and Mean-Field Statistical Mechanics.” Les Houches, France. 09/2002 School: Statistical Physics, Probability Theory and Computational Complexity. “Spin Glasses, Inference and Coding.” ICTP, Trieste, Italy
3