3 problems

In the zero-temperature landscape for lossy compression, consider the clusters of solutions arising in the regime where the clusters are point-like and difficult for algorithms to…

Let $d_{q,\mathrm{cond}}$ denote the condensation threshold for the random graph coloring problem: the largest average degree up to which the first-moment formula for the number of…

1RSB exactness conjecture. The one-step-replica-symmetry-breaking formulas for the $N\to+\infty$ limits of the free, internal, and ground-state energies are exact.