Lenka Zdeborová

Lenka Zdeborová — PhD student, 2005–2008

Thesis

Title
Statistical physics of hard optimization problems

Supervisors
Václav Janiš and Marc Mézard

Defence date
20 June 2008

Jury
Referees: Stephan Mertens and Riccardo Zecchina
Other members: Silvio Franz and Jiří Langer

Thesis record


Current position

Professor, EPFL, Switzerland


Publications at LPTMS

  1. L. Zdeborová and M. Mézard, “The number of matchings in random graphs,” Journal of Statistical Mechanics: Theory and Experiment, 2006, P05003 (2006). Article
  2. E. Maneva, T. Meltzer, J. Raymond, A. Sportiello and L. Zdeborová, “Course 15 A hike in the phases of the 1-in-3 satisfiability,” Les Houches, 491–498 (2007). Article
  3. F. Krząkała, A. Montanari, F. Ricci‐Tersenghi, G. Semerjian and L. Zdeborová, “Gibbs states and the set of solutions of random constraint satisfaction problems,” Proceedings of the National Academy of Sciences, 104, 10318–10323 (2007). Article
  4. J. Raymond, A. Sportiello and L. Zdeborová, “Phase diagram of the 1-in-3 satisfiability problem,” Physical Review E, 76, 011101 (2007). Article
  5. L. Zdeborová and F. Krząkała, “Phase transitions in the coloring of random graphs,” Physical Review E, 76, 031131 (2007). Article
  6. F. Krząkała and L. Zdeborová, “Phase transitions and computational difficulty in random constraint satisfaction problems,” Journal of Physics: Conference Series, 95, 012012 (2008). Article
  7. F. Krząkała and L. Zdeborová, “Potts glass on random graphs,” EPL, 81, 57005 (2008). Article
  8. T. Mora and L. Zdeborová, “Random Subcubes as a Toy Model for Constraint Satisfaction Problems,” Journal of Statistical Physics, 131, 1121–1138 (2008). Article
  9. L. Zdeborová and M. Mézard, “Locked Constraint Satisfaction Problems,” Physical Review Letters, 101, 078702 (2008). Article
  10. J. Ardelius and L. Zdeborová, “Exhaustive enumeration unveils clustering and freezing in the random 3-satisfiability problem,” Physical Review E, 78, 040101 (2008). Article
  11. F. Krząkała, M. Tarzia and L. Zdeborová, “Lattice Model for Colloidal Gels and Glasses,” Physical Review Letters, 101, 165702 (2008). Article
  12. L. Zdeborová and M. Mézard, “Constraint satisfaction problems with isolated solutions are hard,” Journal of Statistical Mechanics: Theory and Experiment, 2008, P12004 (2008). Article
Retour en haut