553 citations · 1.6k across the 19 of their papers we have counts for
6 papers · 1 filter
Behavior of Ising Spin Glasses in a Magnetic Field
Thomas Jorg, Helmut G. Katzgraber, Florent Krzakala
We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative…
Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems
Florent Krzakala, Lenka Zdeborová
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the…
Potts Glass on Random Graphs
Florent Krzakala, Lenka Zdeborová
We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the…
Constraint optimization and landscapes
Florent Krzakala, Jorge Kurchan
We describe an effective landscape introduced in [1] for the analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring. This geometric construc…
Comment on "Ultrametricity in the Edwards-Anderson Model"
Thomas Jorg, Florent Krzakala
In a recent interesting Letter Contucci {\it et al.} have investigated several properties of the three-dimensional (3d) Edwards-Anderson (EA) Ising spin glass. They claim to have f…
A Landscape Analysis of Constraint Satisfaction Problems
Florent Krzakala, Jorge Kurchan
We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometri…