31 problems
- 0 votes0 replies0 views
Replica prediction for the single-index global maximum
Replica prediction for the single-index global maximum. Under this double limit,
- 0 votes0 replies0 views
Exactness conjecture for the 1RSB error exponent above the transition
Let be the point where the 1RSB and replica-symmetric (RS) error exponents coincide, with . Let denote the spinodal point below which the RS so…
- 0 votes0 replies1 view
Full replica symmetry breaking conjecture for the Ising 2-spin Sherrington–Kirkpatrick model
The Ising -spin Sherrington–Kirkpatrick model is the mean-field spin-glass model with Ising spins and pairwise Gaussian interactions; its overlap distribution describes the law…
- 0 votes0 replies0 views
Gardner's two-transition conjecture for the Ising pure -spin glass
Gardner's conjecture. There are two phase transitions: is RS, specifically , for ; it is 1RSB, specifically
- 0 votes0 replies1 view
The generalized Parisi conjecture for diluted mean-field spin glasses
Generalized Parisi conjecture. Replica symmetry breaking, when properly applied, should always yield the correct free energy; in particular,
- 0 votes0 replies0 views
The computational hardness conjecture for non-marginal near-optimal spin-glass configurations
Consider a spin-glass model with near-optimal configurations and call a near-optimal configuration non-marginal if it does not exhibit marginal stability, meaning that the relevant…
- 0 votes0 replies0 views
The replica-symmetry-breaking transition conjecture for random uniquely extendable CSPs
Let be a distribution over and let be the associated random uniquely extendable constraint system. Suppose that either and…
- 0 votes0 replies1 view
FRSB limiting-distribution tail conjecture for pinned elastic manifolds
Let be the number of components and the volume of an elastic manifold of internal dimension . In the full replica symmetry breaking (FRSB) regime, let…
- 0 votes0 replies0 views
Full replica symmetry breaking conjecture for the low-temperature Sherrington–Kirkpatrick model
For the Sherrington–Kirkpatrick model, let denote the inverse temperature, and let , where…
- 0 votes0 replies0 views
Matching conjecture for quenched and annealed complexity at a continuous RSB transition
Consider the superposition-of-plane-waves model described in the paper, with replica-symmetric and replica-symmetry-broken (RSB) solutions, and let the annealed complexity and quen…
- 0 votes0 replies0 views
The RSB–RS classification conjecture for indecomposable metastates
An indecomposable metastate is a metastate that cannot be decomposed into a nontrivial mixture of metastates, and it has the relative weak mixing property when the corresponding Gi…
- 0 votes0 replies0 views
Conjectured intrinsic replica-symmetry breaking in the SK and EA spin glass models
Intrinsic replica-symmetry breaking conjecture. A somewhat similar picture should apply to the low-temperature states of the SK model and to the Edwards–Anderson model under a magn…
- 0 votes0 replies0 views
Exact small-density matching of planted and 1-RSB complexity–entropy curves
Let denote the constraint density in the symmetric binary perceptron. Let be the complexity as a function of the entropy , with one curve obtained from the…
- 0 votes0 replies0 views
Small-density correspondence between complexity–entropy curves from 1-RSB and planting
Let denote the constraint density, let be the complexity as a function of the entropy for clusters in the symmetric binary perceptron, and let b…
- 0 votes0 replies0 views
The physicists' full-RSB conjecture for the SK model
Physicists' full-RSB conjecture. When , the SK model exhibits the full-RSB property.
- 0 votes0 replies0 views
Full-RSB crossover-family conjecture for typical ground-state fluctuations
Consider a spherical spin glass with a full replica-symmetry breaking phase and covariance exponent . Define … Let be the crossover family of fluctuatio…
- 0 votes0 replies0 views
Typical-fluctuation family conjecture for spherical spin glasses with one-step replica-symmetry breaking
Let denote a family of typical-fluctuation distributions for spherical spin glasses with a one-step replica-symmetry breaking phase, where specifies the…
- 0 votes0 replies0 views
Scaling-form conjecture for typical fluctuations in full replica-symmetry breaking models
Consider a spherical spin glass with a full replica-symmetry breaking phase and covariance exponent . Define , and let be the limiting ground-s…
- 0 votes0 replies0 views
Conjecture on typical fluctuation scaling in full replica-symmetry breaking models
Consider a spherical spin glass with a full replica-symmetry breaking phase, covariance correction exponent , and . Let be the limiting ground-…
- 0 votes0 replies0 views
Conjecture that Type-I, Type-II and general stability thresholds coincide
Consider the 1-RSB ansatz for the maximum-average submatrix model. The Type-I stability condition is obtained from the 2-RSB perturbation specified in the paper; Type-II and more g…
- 0 votes0 replies0 views
Conjecture that the Type-I stability threshold is exact
Let the 1-RSB solution be tested for stability through the Type-I perturbation obtained from the 2-RSB extremization conditions. The resulting threshold is a bound for the stabilit…
- 0 votes0 replies1 view
Conjecture that the high-average phase is fully replica-symmetry-broken
Consider the maximum-average submatrix model in the phase diagram, with . At , the replica-symmetric phase undergoes a continuous transition to a f…
- 0 votes0 replies1 view
The uncountability conjecture for zero-temperature RSB ground states
Let RSB hold in some dimension, let be the zero-temperature periodic-boundary-condition metastate in that dimension, and let GSP mean ground state pair; two GSP's are in…
- 0 votes0 replies0 views
The converse to the mixed p-spin replica-symmetry-breaking criterion
In the mixed -spin model with mixture , inverse temperature , external field , and RS critical-point set … let … The previou…
- 0 votes0 replies0 views
Full-RSB conjecture for exact recovery at high compression rates
Consider sparse-recovery cases exhibiting replica-symmetry breaking (RSB), and let denote the number of replica-symmetry-breaking steps. Full-RSB exact-solution conjecture. At…