Addendum 4: Guerra–Toninelli Interpolation for the 3‑SAT Spin System
Indexed indatacite
Abstract
We adapt the Guerra–Toninelli interpolation scheme to the Poisson-cloned 3-SAT model (Addendum 2) with the p-biased Fourier expansion (Addendum 3). We prove a lower bound on the free energy via the stability of the 1RSB solution (Montanari–Parisi–Ricci-Tersenghi 2004) and sketch the upper bound using the variance control of Lemma 5.1 in Addendum 3. Together, the two bounds establish that the free energy of the cloned model converges to the 1RSB prediction, which is the core step in extending the Nam–Sly–Sohn 1RSB proof to canonical 3-SAT.
Citation impact
14
total citations
- FWCI
- —
- Percentile
- —
- References
- 4
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Addendum
- Interpolation (computer graphics)
- Upper and lower bounds
- Lemma (botany)
- Stability (learning theory)
- Energy (signal processing)
- Fourier series
- Fourier transform
UN Sustainable Development Goals
- Affordable and clean energy
No related works found for this paper.