Rémi MonassonDirecteur de Recherche CNRS - Prof. Chargé de Cours Ecole Polytechnique Laboratoire de Physique Théorique de l'ENS24, rue Lhomond 75231 Paris Cedex 05 - France Bureau: Dc 17 Phone: +33 144323772 Fax: +33 143367666 Email: monassonATlpt.ens.fr
|
|
Publications: List of papers with full text
Lines of research:
Modeling of Single Molecule Experiments and Biophysics
Analysis of Algorithms and Combinatorial Optimization Problems
Statistical Physics of Disordered Systems (random graphs, spin glasses ...)
Specific projects:
Galilee project for exchange between France and Italy (2008)
ANR on DNA unzipping and sequence prediction (with S. Cocco & U. Bockelmann) (2006-2009)
The Franco-Italian De Giorgi-Venturi professorship position (2004).
ACI projects on "Optimization algorithms and disordered quantum systems" (2001-2004), « Des transitions à la complexité, le paradigme XORSAT » (2004)
European network on " Statistical Physics of Information Processing and Combinatorial Optimization" (2002-2006).
Past Events:
Journée Biophysique Theorique sur la Montagne , Jussieu, jeudi 30 juin 2005.
Workshop on Statistical Physics and Computational Problems: Beyond the Analogy , Institut Henri Poincare, Paris - 14-16 June 2004 ; Conference on Optimisation algorithms and quantum disordered systems , Institut Henri Poincare, Paris - 17-18 June 2004
Summer School Multiple Aspects of DNA and RNA: from Biophysics to Bioinformatics, Les Houches, France - 2-27 August 2004. Program and lectures.
The list of available talk includes:
Phase transitions and search processes in computer science: a dynamical study of the backtrack resolution of random 3-Satisfiability problems. StatPhys Meeting, Cancun, Mexico (July '01).
Optimisation combinatoire, analyse d'algorithmes ... et physique statistique. Journees de la physique statistique, Paris (Janvier '02).
Analysis of the stop-and-restart procedure for solving random 3-sat. Sat 2002, Cincinnati, USA (May '02).
Dynamics of search algorithms. Trieste, Italy (September 02).
Heuristic analysis of the pure random walk search procedure for random Satisfiability problem. Dagstuhl, Germany (April 03).
Towards an average-case analysis of backtrack procedures for random decision problems? Okayama, Japan (July 03).
Degraffage de l'ADN et probleme inverse. Seminaire Dautreppe, Physique du Vivant, Societe Francaise de Physique, Grenoble (Septembre '05).
Cours de Théorie Statistique des Champs (Ecole Polytechnique, Programme d'Approfondissement en Physique, année 2008)
Gli appunti del corso di Fisica Computazionale 2006: introduzione alla meccanica statistica (statica e dinamica) , applicazione al modello di Ising in campo medio , percolazione e grafi random, sistemi booleani aleatori.
Available courses on optimization and statistical physics are:
Optimization theory: from Phase transitions to Computational complexity. Barcellona (Nov '01).
Threshold phenomena and complexity: a statistical physics study of the random satisfiability problem. School on Logics and Complexity, Marseilles (Jan '02).
Statistical physics of random combinatorial problem. Michigan State University, Lansing (May '02).
IPAM meeting on Phase transitions and Algorithmic complexity. UCLA, Los Angeles (Jun '02).
Les notes du cours du DEA Algorithmique (2001) sont disponibles ci-dessous:
