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
Current position
Professor, EPFL, Switzerland
Publications at LPTMS
- L. Zdeborová and M. Mézard, “The number of matchings in random graphs,” Journal of Statistical Mechanics: Theory and Experiment, 2006, P05003 (2006). Article
- 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
- 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
- J. Raymond, A. Sportiello and L. Zdeborová, “Phase diagram of the 1-in-3 satisfiability problem,” Physical Review E, 76, 011101 (2007). Article
- L. Zdeborová and F. Krząkała, “Phase transitions in the coloring of random graphs,” Physical Review E, 76, 031131 (2007). Article
- 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
- F. Krząkała and L. Zdeborová, “Potts glass on random graphs,” EPL, 81, 57005 (2008). Article
- T. Mora and L. Zdeborová, “Random Subcubes as a Toy Model for Constraint Satisfaction Problems,” Journal of Statistical Physics, 131, 1121–1138 (2008). Article
- L. Zdeborová and M. Mézard, “Locked Constraint Satisfaction Problems,” Physical Review Letters, 101, 078702 (2008). Article
- J. Ardelius and L. Zdeborová, “Exhaustive enumeration unveils clustering and freezing in the random 3-satisfiability problem,” Physical Review E, 78, 040101 (2008). Article
- F. Krząkała, M. Tarzia and L. Zdeborová, “Lattice Model for Colloidal Gels and Glasses,” Physical Review Letters, 101, 165702 (2008). Article
- 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
