\documentclass[12pt,oneside,openany]{book}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{amsmath,amssymb,amsthm,mathtools,mathrsfs}
\usepackage{booktabs,longtable,array}
\usepackage{tikz}
\usetikzlibrary{arrows.meta,positioning,calc,fit,backgrounds}
\usepackage[numbers,sort&compress]{natbib}
\usepackage{imakeidx}% required by \indexsetup in shared/trilogy-style.tex
\usepackage{environ}
% Chapter numbers restart in each Part, so hyperref names its anchors by counter values
% that repeat; hypertexnames=false keeps every link target unique.
\PassOptionsToPackage{hypertexnames=false}{hyperref}
\input{shared/trilogy-style}% shared design
\usepackage[nameinlink,capitalize,noabbrev]{cleveref}
\usepackage{aliascnt}
\hypersetup{pdftitle={The Negative Spherical Perceptron},pdfsubject={Capacity, Isostatic Jamming, and Full Replica Symmetry Breaking},pdfauthor={P. M. Aronow and Patrick Lopatto}}
% Chapters are numbered within each Part (Part II starts again at Chapter 1).
\counterwithin*{chapter}{part}
\numberwithin{equation}{chapter}
% ---------- theorem environments (one shared counter, numbered within chapters)
\theoremstyle{plain}
\newtheorem{theorem}{Theorem}[chapter]
\newaliascnt{proposition}{theorem}
\newtheorem{proposition}[proposition]{Proposition}
\aliascntresetthe{proposition}
\newaliascnt{lemma}{theorem}
\newtheorem{lemma}[lemma]{Lemma}
\aliascntresetthe{lemma}
\newaliascnt{corollary}{theorem}
\newtheorem{corollary}[corollary]{Corollary}
\aliascntresetthe{corollary}
\theoremstyle{definition}
\newaliascnt{definition}{theorem}
\newtheorem{definition}[definition]{Definition}
\aliascntresetthe{definition}
\theoremstyle{remark}
\newaliascnt{remark}{theorem}
\newtheorem{remark}[remark]{Remark}
\aliascntresetthe{remark}
\crefname{theorem}{Theorem}{Theorems}
\crefname{proposition}{Proposition}{Propositions}
\crefname{lemma}{Lemma}{Lemmas}
\crefname{corollary}{Corollary}{Corollaries}
\crefname{definition}{Definition}{Definitions}
\crefname{remark}{Remark}{Remarks}
\crefname{part}{Part}{Parts}
\crefname{figure}{Figure}{Figures}
\crefname{chapter}{Chapter}{Chapters}
\crefname{appendix}{Appendix}{Appendices}
\crefname{section}{\S}{\S\S}
\crefname{subappendix}{\S}{\S\S}
% Sections print as in the notes: \S3.2, \S\S3.1 and 3.4, \S\S3.1--3.4.
\AtBeginDocument{%
\crefformat{section}{\S#2#1#3}%
\crefmultiformat{section}{\S\S#2#1#3}{ and~#2#1#3}{, #2#1#3}{, and~#2#1#3}%
\crefrangeformat{section}{\S\S#3#1#4--#5#2#6}%
\Crefformat{section}{\S#2#1#3}%
\Crefmultiformat{section}{\S\S#2#1#3}{ and~#2#1#3}{, #2#1#3}{, and~#2#1#3}%
\Crefrangeformat{section}{\S\S#3#1#4--#5#2#6}%
\crefformat{subappendix}{\S#2#1#3}%
\crefmultiformat{subappendix}{\S\S#2#1#3}{ and~#2#1#3}{, #2#1#3}{, and~#2#1#3}%
\crefrangeformat{subappendix}{\S\S#3#1#4--#5#2#6}%
\Crefformat{subappendix}{\S#2#1#3}%
\Crefmultiformat{subappendix}{\S\S#2#1#3}{ and~#2#1#3}{, #2#1#3}{, and~#2#1#3}%
\Crefrangeformat{subappendix}{\S\S#3#1#4--#5#2#6}%
}
\newcommand{\crefrangeconjunction}{--}
% Serial comma in lists of three or more references.
\newcommand{\creflastconjunction}{, and\nobreakspace}
\newcommand{\creflastgroupconjunction}{, and\nobreakspace}
\crefname{enumi}{}{}
% A centred block of small type on a narrower measure, with an optional spaced
% small-capitals label: the part abstracts (no label) and the authors' note.
\makeatletter
\newcommand{\npp@noteblock}[2]{%
\ifx\relax#1\relax\else{\centering\trilogy@spacedsc{#1}\par}\vspace{6pt}\fi
{\centering
\begin{minipage}{0.84\textwidth}\small\normalfont\setlength{\parindent}{1.5em}%
\noindent\ignorespaces#2\end{minipage}\par}}
% Each part opens with its abstract, set on the part page below the title:
% \begin{partabstract}...\end{partabstract} immediately before \part.
\NewEnviron{partabstract}{\global\let\npp@abstract\BODY}
\let\npp@abstract\@empty
\newcommand{\npp@partabstract}{%
\ifx\npp@abstract\@empty\else
\par\vspace{36pt}%
\npp@noteblock{}{\npp@abstract}%
\global\let\npp@abstract\@empty
\fi}
% The authors' note has a page of its own, after the title page, set a little above the
% middle of the page and with no head or foot.
\NewEnviron{authorsnote}{%
\clearpage\thispagestyle{empty}%
\vspace*{\stretch{2}}%
\npp@noteblock{Authors' note}{\BODY}%
\vspace*{\stretch{3}}%
\clearpage}
\titleformat{\part}[display]
{\normalfont\centering}
{\large\trilogy@spacedsc{\partname\ \thepart}}
{22pt}
{\fontsize{22}{28}\selectfont}
[\npp@partabstract]
% Contents entry for a part, as in the style but for titles longer than a line: the label
% hangs like a chapter number, the title wraps under itself unhyphenated, and the page
% number is set as for chapters.
\titlecontents{part}[4.6em]
{\addvspace{16pt plus 2pt}\normalfont\hyphenpenalty=10000\exhyphenpenalty=10000\relax\filright}
{\contentslabel[\trilogy@spacedsc{\partname\ \thecontentslabel}]{4.6em}}
{\hspace*{-4.6em}}
{\hfill\contentspage}
[\addvspace{4pt}]
% Steps of a proof: a run-in label in small capitals and the step's title in italics,
% \proofstep{2}{The totals.}; other run-in labels of a proof, \proofpart{Proof of (i).}.
\newcommand{\npp@runin}{\par\addvspace{7pt plus 2pt minus 1pt}\noindent}
\newcommand{\proofstep}[2]{\npp@runin{\scshape Step~#1.}\enspace{\itshape #2}\enspace\ignorespaces}
\newcommand{\proofpart}[1]{\npp@runin{\itshape #1}\enspace\ignorespaces}
% In the main matter the left running head names the Part alone (chapter numbers repeat
% in the two Parts); elsewhere it is the style's chapter head.
\renewcommand{\chaptermark}[1]{\trilogy@lookup{#1}%
\if@mainmatter
\markboth{\trilogy@hd{}{\upshape\trilogy@spacedsc{\partname\ \thepart}}}{}%
\else
\markboth{\trilogy@hd{}{\trilogy@headtext}}{}%
\fi}
% Title page in the design of \trilogytitlepage: the title and subtitle at the same
% positions, and the authors, one to a line, in the lower half of the page.
% \npptitlepage{
}{}{}
\newcommand{\npptitlepage}[3]{%
\hypersetup{pageanchor=false}%
\begin{titlepage}
\centering\normalfont
\vspace*{1.7in}
{\large\strut\par}
\vspace{1.05in}
{\fontsize{28}{35}\selectfont #1\par}
\vspace{24pt}
{\Large\itshape #2\par}
\vspace{1.1in}
{\Large\def\\{\par\vspace{10pt}}#3\par}
\vfill
\end{titlepage}%
\hypersetup{pageanchor=true}}
\makeatother
% ---------- macros used in both Parts
\newcommand{\R}{\mathbb R}
\newcommand{\N}{\mathbb N}
\newcommand{\E}{\mathbb E}
\newcommand{\Prob}{\mathbb P}
\newcommand{\dd}{\,\mathrm d}
\newcommand{\1}{\mathbf 1}
\newcommand{\e}{\mathrm e}
\newcommand{\eps}{\varepsilon}
\newcommand{\norm}[1]{\lVert#1\rVert}
\newcommand{\abs}[1]{\lvert#1\rvert}
\DeclareMathOperator{\Var}{Var}
\DeclareMathOperator{\Cov}{Cov}
\DeclareMathOperator{\supp}{supp}
\DeclareMathOperator{\Law}{Law}
\DeclareMathOperator{\Lip}{Lip}
\DeclareMathOperator{\Ent}{Ent}
\DeclareMathOperator{\CS}{CS}
\DeclareMathOperator{\tr}{tr}
\DeclareMathOperator{\diag}{diag}
\DeclareMathOperator*{\argmin}{argmin}
\newcommand{\cU}{\mathcal U}
\newcommand{\cP}{\mathcal P}
\newcommand{\cL}{\mathcal L}
\newcommand{\cH}{\mathcal H}
\newcommand{\cT}{\mathcal T}
\newcommand{\cF}{\mathcal F}
\newcommand{\RS}{\mathrm{RS}}
\newcommand{\PRS}{\cP^{\RS}}
\newcommand{\kc}{\kappa_{\mathrm c}}
\newcommand{\kRS}{\kappa_{\mathrm{RS}}}
\newcommand{\kd}{\kappa_{\mathrm d}}
\newcommand{\kJ}{\kappa_{\mathrm J}}
\newcommand{\Rbar}{\bar R}
% ---------- macros used mainly in Part I
\newcommand{\bG}{\mathbf G}
\newcommand{\cA}{\mathcal A}
\newcommand{\cB}{\mathcal B}
\newcommand{\cC}{\mathcal C}
\newcommand{\cD}{\mathcal D}
\newcommand{\cE}{\mathcal E}
\newcommand{\cG}{\mathcal G}
\newcommand{\cI}{\mathcal I}
\newcommand{\cK}{\mathcal K}
\newcommand{\cM}{\mathcal M}
\newcommand{\cQ}{\mathcal Q}
\newcommand{\cR}{\mathcal R}
\newcommand{\cW}{\mathcal W}
\newcommand{\cX}{\mathcal X}
% ---------- macros used mainly in Part II
\newcommand{\td}{t_{\mathrm d}}
\newcommand{\thd}{\theta_{\mathrm d}}
\newcommand{\qd}{q_{\mathrm d}}
\newcommand{\Dtop}{D_{\mathrm{top}}}
\newcommand{\ellmin}{\ell_{\min}}
\newcommand{\cN}{\mathcal N}
\newcommand{\rsF}{F_{\RS}}
\newcommand{\rsH}{H_{\RS}}
\newcommand{\rsS}{\mathcal S}
\begin{document}
\frontmatter
\npptitlepage{The Negative\\ Spherical Perceptron}{Capacity, Isostatic Jamming, and\\ Full Replica Symmetry Breaking}{P.\ M.\ Aronow\\ Patrick Lopatto}
\begin{authorsnote}
This manuscript is the result of a methodological experiment in using large
language models to develop the rigorous mathematical theory of the negative
perceptron, which has received significant attention in the physics literature
as an accessible model for studying jamming and related phenomena.
With the exception of this note, the entire document is machine written. We
have taken care to supervise this writing to ensure that the proofs meet a
minimum standard of readability and that previous literature is appropriately
cited. However, the resulting document still leaves much to be desired in terms
of exposition and overall coherence. We are nonetheless releasing this
manuscript on Hexagon to disseminate the results as quickly as possible,
because we believe they may be of interest to the mathematics and physics
communities.
We plan to take some time to write the results in this manuscript carefully for
publication. While we focus on writing, we do not intend to produce further
results for the negative perceptron. However, we invite readers to do so,
because we believe there is much more to be done. Notably, it remains to
establish the scaling solution of Franz, Parisi, Sevelev, Urbani, and Zamponi
\cite{FPSUZ2017} for the Parisi minimizers as $\kappa \uparrow \kc$ and the
predictions that follow from it. We welcome emails from anyone who obtains such
results and will update the references accordingly. We also welcome
suggestions concerning mathematical corrections, omitted citations, and
attribution of ideas.
P.L.\ was partially supported by NSF grant DMS-2450004.
\end{authorsnote}
\tableofcontents
\chapter*{Notation}
\addcontentsline{toc}{chapter}{Notation}
\noindent\textbf{Shared notation.} Both Parts use the following. $G$ is a
standard Gaussian variable, $\phi$ and $\Phi$ are its density and distribution
function, $R=\phi/\Phi$, $\Rbar(z)=z+R(z)$, $V=R\Rbar$, $m(k)=\E(k-G)_+^2$, and
$m_1(k)=\E(k-G)_+$. An order parameter is a right-continuous nondecreasing
$\gamma:[0,1]\to[0,1]$ with $\gamma=1$ near one; $\mu_\gamma$ is the measure with
distribution function $\gamma$, $Q_\gamma$ (often written $Q$) is the top of its
support, $\delta=1-Q_\gamma$, and $\lambda_\gamma(q)=\int_q^1\gamma$; $\1_{[q,1]}$ is a
replica-symmetric order parameter. $\cU$ and $\cU_r$ are the classes of order
parameters, $\cP_\kappa$ is the Parisi functional, $\cP_*(\kappa)$ its infimum (the
\emph{Parisi value} in Part~I), $\PRS_\kappa(q)=\cP_\kappa(\1_{[q,1]})$ Gardner's
replica-symmetric functional, $u$ the solution of the Parisi equation, $X$ the
Parisi diffusion, $D$, $S$, and $\cH_\gamma$ the functions of the first-order
conditions, $\cT_{m,s}$ one Gaussian step of the Parisi recursion, $m_j$ the values of a step order
parameter, $K=(1-r)^{-1}$ the constant of the class $\cU_r$, and $b=\partial_xu$. The margins
are the critical margin $\kc$, Gardner's prediction $\kRS$, and the de Almeida--Thouless
margin $\kd$; near $\alpha=2$ we write $\alpha=2+e$. The \emph{free energy} is
$N^{-1}\log Z_N(U)$ for a soft activation $U$ (Part~I) and $N^{-1}\log V_N(\kappa)$
at a hard margin $\kappa$. In Part~II the \emph{rescaled profile} of $\gamma$ is
$\zeta(s)=\gamma(1-e^2s)$.
\clearpage\noindent The table lists the letters whose meaning differs between
the two Parts. Many letters, for example $\tau$, $\vartheta$, $\rho$, $Y$,
$\varepsilon$, $\eta$, and $c_0,c_1,\dots$, also carry local meanings that are fixed
where they appear.
\begin{center}\small
\begin{tabular}{@{}>{\raggedright\arraybackslash}p{0.10\linewidth}>{\raggedright\arraybackslash}p{0.41\linewidth}>{\raggedright\arraybackslash}p{0.41\linewidth}@{}}
\toprule
Symbol & Part~I & Part~II\\
\midrule
$\ell$ & level of the soft penalty $-\beta(\ell-x)_+^2$; width of the top layer near $\alpha=2$ & $\ell(s)$, $\ell_0$: rescaled masses $\lambda_\gamma/e^2$\\
$\beta$ & leaves of the cascade tree; strength of the soft penalty and of the source term & $\beta=\sqrt{(1-q)/q}$ for replica-symmetric order parameters; also $\delta/\lambda$\\
$J$ & $J_\ell(k)=J^k(\ell^{-1}\1_{[1-\ell,1)})$; the level at which two replicas branch & $J^k$: the zero-temperature functional; $\mathcal J$: the jamming coefficient\\
$C_0$ & $-\log\Phi(-1)$; the growth constant $2L$ of an activation & a growth constant for terminal data; the constant in the a priori bound $s_0\le C_0e^{-2/3}$\\
$U$ & the activation & $U=U_\zeta$, the solution in rescaled variables\\
$A$ & a constant bounding an activation; the pattern matrix & $A(\zeta)$, the entropy term of the flat limit; a function $A(k)$ of the margin\\
$K$, $\cK$ & $\norm{U''}_\infty$; the number of atoms of a cascade; an operator-norm constant, $C_{\mathrm{op}}$; $\cK$ a cone or convex set; $K_N$ a polyhedron & $K_e$, a constant; $K=\gamma/\lambda$; $\cK(d_1,S)$, the compact class of profiles\\
$S$, $s$ & $S(q)=\alpha\lambda_\gamma(q)^2\E\,\partial_{xx}u_\gamma(q,X_q)^2$; $s$ a sparsity level & $S_\gamma$, the same; the depth parameter $S$ in $\cK(d_1,S)$ and the bound $S_*$; $s=(1-q)/e^2$, the rescaled overlap\\
$m$ & $m_N(\sigma)$, the minimal margin of $\sigma$ & $m_*$, a bound on $\gamma$ below the top of the support\\
$\zeta$ & $\zeta_l$, conditional means of the response overlap; the limiting overlap law & the rescaled profile\\
$b$ & also the rows $b_a=g_a/\sqrt N$ and the top precision $b$ of a cascade & only $b=\partial_xu$\\
\bottomrule
\end{tabular}
\end{center}
\mainmatter
\input{part1}
\input{part2}
\backmatter
\renewcommand{\bibfont}{\small\raggedright}
\setlength{\bibsep}{3pt plus 1pt minus 1pt}
% Bibliography embedded here; no BibTeX step or external bibliography file is needed.
\begin{thebibliography}{134}
\providecommand{\natexlab}[1]{#1}
\providecommand{\url}[1]{\texttt{#1}}
\expandafter\ifx\csname urlstyle\endcsname\relax
\providecommand{\doi}[1]{doi: #1}\else
\providecommand{\doi}{doi: \begingroup \urlstyle{rm}\Url}\fi
\bibitem[Aizenman et~al.(2003)Aizenman, Sims, and Starr]{AizenmanSimsStarr2003}
Michael Aizenman, Robert Sims, and Shannon~L. Starr.
\newblock Extended variational principle for the {S}herrington--{K}irkpatrick
spin-glass model.
\newblock \emph{Phys. Rev. B}, 68\penalty0 (21):\penalty0 214403, 2003.
\bibitem[Alexander(1998)]{Alexander1998}
Shlomo Alexander.
\newblock Amorphous solids: their structure, lattice dynamics and elasticity.
\newblock \emph{Phys. Rep.}, 296\penalty0 (2-4):\penalty0 65--236, 1998.
\bibitem[Annesi et~al.(2025)Annesi, Malatesta, and
Zamponi]{AnnesiMalatestaZamponi2025}
Brandon~L. Annesi, Enrico~M. Malatesta, and Francesco Zamponi.
\newblock Exact full-{RSB} {SAT}/{UNSAT} transition in infinitely wide
two-layer neural networks.
\newblock \emph{SciPost Phys.}, 18\penalty0 (4):\penalty0 118, 2025.
\bibitem[Arguin(2007)]{Arguin2007}
Louis-Pierre Arguin.
\newblock Spin glass computations and {R}uelle's probability cascades.
\newblock \emph{J. Stat. Phys.}, 126\penalty0 (4-5):\penalty0 951--976, 2007.
\bibitem[Aronow and Lopatto(2026)]{AronowLopattoDepth}
P.~M. Aronow and Patrick Lopatto.
\newblock Replica symmetry breaking at arbitrary depth.
\newblock Preprint, arXiv:2609.05317, 2026.
\bibitem[Auffinger and Chen(2014)]{AuffingerChen2014Bipartite}
Antonio Auffinger and Wei-Kuo Chen.
\newblock Free energy and complexity of spherical bipartite models.
\newblock \emph{J. Stat. Phys.}, 157\penalty0 (1):\penalty0 40--59, 2014.
\bibitem[Auffinger and Chen(2015{\natexlab{a}})]{AuffingerChen2015Uniqueness}
Antonio Auffinger and Wei-Kuo Chen.
\newblock The {P}arisi formula has a unique minimizer.
\newblock \emph{Comm. Math. Phys.}, 335\penalty0 (3):\penalty0 1429--1444,
2015{\natexlab{a}}.
\bibitem[Auffinger and Chen(2015{\natexlab{b}})]{AuffingerChenProperties}
Antonio Auffinger and Wei-Kuo Chen.
\newblock On properties of {P}arisi measures.
\newblock \emph{Probab. Theory Related Fields}, 161\penalty0 (3-4):\penalty0
817--850, 2015{\natexlab{b}}.
\bibitem[Auffinger and Chen(2017)]{AuffingerChen2017GroundState}
Antonio Auffinger and Wei-Kuo Chen.
\newblock {P}arisi formula for the ground state energy in the mixed {$p$}-spin
model.
\newblock \emph{Ann. Probab.}, 45\penalty0 (6B):\penalty0 4617--4631, 2017.
\bibitem[Auffinger and Jagannath(2019)]{AuffingerJagannath2019}
Antonio Auffinger and Aukosh Jagannath.
\newblock On spin distributions for generic {$p$}-spin models.
\newblock \emph{J. Stat. Phys.}, 174\penalty0 (2):\penalty0 316--332, 2019.
\bibitem[Auffinger et~al.(2020)Auffinger, Chen, and
Zeng]{AuffingerChenZeng2020}
Antonio Auffinger, Wei-Kuo Chen, and Qiang Zeng.
\newblock The {SK} model is infinite step replica symmetry breaking at zero
temperature.
\newblock \emph{Comm. Pure Appl. Math.}, 73\penalty0 (5):\penalty0 921--943,
2020.
\bibitem[Baraniuk et~al.(2008)Baraniuk, Davenport, DeVore, and Wakin]{BDDW2008}
Richard Baraniuk, Mark Davenport, Ronald DeVore, and Michael Wakin.
\newblock A simple proof of the restricted isometry property for random
matrices.
\newblock \emph{Constr. Approx.}, 28\penalty0 (3):\penalty0 253--263, 2008.
\bibitem[Barbier et~al.(2019)Barbier, Krzakala, Macris, Miolane, and
Zdeborov{\'a}]{BarbierEtAl2019}
Jean Barbier, Florent Krzakala, Nicolas Macris, L{\'e}o Miolane, and Lenka
Zdeborov{\'a}.
\newblock Optimal errors and phase transitions in high-dimensional generalized
linear models.
\newblock \emph{Proc. Natl. Acad. Sci. USA}, 116\penalty0 (12):\penalty0
5451--5460, 2019.
\bibitem[Barra et~al.(2015)Barra, Contucci, Mingione, and
Tantari]{BarraContucciMingioneTantari2015}
Adriano Barra, Pierluigi Contucci, Emanuele Mingione, and Daniele Tantari.
\newblock Multi-species mean field spin glasses. {R}igorous results.
\newblock \emph{Ann. Henri Poincar\'e}, 16\penalty0 (3):\penalty0 691--708,
2015.
\bibitem[Bates and Sohn(2022{\natexlab{a}})]{BatesSohn2022CMP}
Erik Bates and Youngtak Sohn.
\newblock {C}risanti--{S}ommers formula and simultaneous symmetry breaking in
multi-species spherical spin glasses.
\newblock \emph{Comm. Math. Phys.}, 394\penalty0 (3):\penalty0 1101--1152,
2022{\natexlab{a}}.
\bibitem[Bates and Sohn(2022{\natexlab{b}})]{BatesSohn2022EJP}
Erik Bates and Youngtak Sohn.
\newblock Free energy in multi-species mixed {$p$}-spin spherical models.
\newblock \emph{Electron. J. Probab.}, 27:\penalty0 Paper No. 52, 75 pp.,
2022{\natexlab{b}}.
\bibitem[Bates and Sohn(2025)]{BatesSohn2025}
Erik Bates and Youngtak Sohn.
\newblock Balanced multi-species spin glasses.
\newblock Preprint, arXiv:2507.06522, 2025.
\bibitem[Bertsimas and Tsitsiklis(1997)]{BertsimasTsitsiklis1997}
Dimitris Bertsimas and John~N. Tsitsiklis.
\newblock \emph{Introduction to Linear Optimization}, volume~6 of \emph{Athena
Scientific Series in Optimization and Neural Computation}.
\newblock Athena Scientific, Belmont, MA, 1997.
\bibitem[Bolthausen and Sznitman(1998)]{BolthausenSznitman1998}
Erwin Bolthausen and Alain-Sol Sznitman.
\newblock On {R}uelle's probability cascades and an abstract cavity method.
\newblock \emph{Comm. Math. Phys.}, 197\penalty0 (2):\penalty0 247--276, 1998.
\bibitem[Bolthausen et~al.(2022)Bolthausen, Nakajima, Sun, and
Xu]{BolthausenNakajimaSunXu2022}
Erwin Bolthausen, Shuta Nakajima, Nike Sun, and Changji Xu.
\newblock {G}ardner formula for {I}sing perceptron models at small densities.
\newblock In \emph{Proceedings of Thirty Fifth Conference on Learning Theory},
volume 178 of \emph{Proc. Mach. Learn. Res.}, pages 1787--1911. PMLR, 2022.
\bibitem[Boucheron et~al.(2013)Boucheron, Lugosi, and
Massart]{BoucheronLugosiMassart2013}
St{\'e}phane Boucheron, G{\'a}bor Lugosi, and Pascal Massart.
\newblock \emph{Concentration Inequalities: A Nonasymptotic Theory of
Independence}.
\newblock Oxford University Press, Oxford, 2013.
\bibitem[Bou{\'e} and Dupuis(1998)]{BoueDupuis1998}
Michelle Bou{\'e} and Paul Dupuis.
\newblock A variational representation for certain functionals of {B}rownian
motion.
\newblock \emph{Ann. Probab.}, 26\penalty0 (4):\penalty0 1641--1659, 1998.
\bibitem[Bouten(1994)]{Bouten1994}
M.~Bouten.
\newblock Replica symmetry instability in perceptron models.
\newblock \emph{J. Phys. A}, 27:\penalty0 6021, 1994.
\bibitem[Bovier and Kurkova(2004)]{BovierKurkova2004}
Anton Bovier and Irina Kurkova.
\newblock {D}errida's generalised random energy models 1: models with finitely
many hierarchies.
\newblock \emph{Ann. Inst. H. Poincar\'e Probab. Statist.}, 40\penalty0
(4):\penalty0 439--480, 2004.
\bibitem[Brascamp and Lieb(1976)]{BrascampLieb1976}
Herm~Jan Brascamp and Elliott~H. Lieb.
\newblock On extensions of the {B}runn--{M}inkowski and
{P}r{\'e}kopa--{L}eindler theorems, including inequalities for log concave
functions, and with an application to the diffusion equation.
\newblock \emph{J. Funct. Anal.}, 22\penalty0 (4):\penalty0 366--389, 1976.
\bibitem[Cacoullos(1982)]{Cacoullos1982}
Theophilos Cacoullos.
\newblock On upper and lower bounds for the variance of a function of a random
variable.
\newblock \emph{Ann. Probab.}, 10\penalty0 (3):\penalty0 799--809, 1982.
\bibitem[Caffarelli(2000)]{Caffarelli2000}
Luis~A. Caffarelli.
\newblock Monotonicity properties of optimal transportation and the {FKG} and
related inequalities.
\newblock \emph{Comm. Math. Phys.}, 214:\penalty0 547--563, 2000.
\newblock Erratum: Comm. Math. Phys. 225 (2002), 449--450.
\bibitem[Cand{\`e}s and Tao(2005)]{CandesTao2005}
Emmanuel~J. Cand{\`e}s and Terence Tao.
\newblock Decoding by linear programming.
\newblock \emph{IEEE Trans. Inform. Theory}, 51\penalty0 (12):\penalty0
4203--4215, 2005.
\bibitem[Charbonneau et~al.(2014{\natexlab{a}})Charbonneau, Kurchan, Parisi,
Urbani, and Zamponi]{CKPUZ2014}
Patrick Charbonneau, Jorge Kurchan, Giorgio Parisi, Pierfrancesco Urbani, and
Francesco Zamponi.
\newblock Fractal free energy landscapes in structural glasses.
\newblock \emph{Nat. Commun.}, 5:\penalty0 3725, 2014{\natexlab{a}}.
\bibitem[Charbonneau et~al.(2014{\natexlab{b}})Charbonneau, Kurchan, Parisi,
Urbani, and Zamponi]{CKPUZ2014JSM}
Patrick Charbonneau, Jorge Kurchan, Giorgio Parisi, Pierfrancesco Urbani, and
Francesco Zamponi.
\newblock Exact theory of dense amorphous hard spheres in high dimension.
{III}. {T}he full replica symmetry breaking solution.
\newblock \emph{J. Stat. Mech. Theory Exp.}, 2014\penalty0 (10):\penalty0
P10009, 2014{\natexlab{b}}.
\bibitem[Charbonneau et~al.(2023)Charbonneau, Marinari, M{\'e}zard, Parisi,
Ricci-Tersenghi, Sicuro, and Zamponi]{charbonneau2023spin}
Patrick Charbonneau, Enzo Marinari, Marc M{\'e}zard, Giorgio Parisi, Federico
Ricci-Tersenghi, Gabriele Sicuro, and Francesco Zamponi, editors.
\newblock \emph{Spin Glass Theory and Far Beyond: Replica Symmetry Breaking
after 40 Years}.
\newblock World Scientific, Singapore, 2023.
\bibitem[Chen(2026{\natexlab{a}})]{Chen2026ZeroTempFRSB}
Hong-Bin Chen.
\newblock {FRSB} in the {SK} spin glass: convergence to full-interval support
at zero temperature.
\newblock Preprint, arXiv:2607.18032, 2026{\natexlab{a}}.
\bibitem[Chen(2026{\natexlab{b}})]{HBChen2026}
Hong-Bin Chen.
\newblock On free energy of non-convex multi-species spin glasses.
\newblock \emph{ALEA Lat. Am. J. Probab. Math. Stat.}, 23\penalty0
(1):\penalty0 429--473, 2026{\natexlab{b}}.
\bibitem[Chen and Mourrat(2025)]{ChenMourrat2025}
Hong-Bin Chen and Jean-Christophe Mourrat.
\newblock On the free energy of vector spin glasses with nonconvex
interactions.
\newblock \emph{Probab. Math. Phys.}, 6\penalty0 (1):\penalty0 1--80, 2025.
\bibitem[Chen and Mourrat(2026)]{ChenMourrat2026Spherical}
Hong-Bin Chen and Jean-Christophe Mourrat.
\newblock Free energy of non-convex multi-species spherical spin glasses.
\newblock Preprint, arXiv:2609.32710, 2026.
\bibitem[Chen et~al.(2026)Chen, Issa, and Mourrat]{ChenIssaMourrat2026}
Hong-Bin Chen, Victor Issa, and Jean-Christophe Mourrat.
\newblock Free energy of non-convex multi-species spin glasses with centered
{I}sing spins.
\newblock Preprint, arXiv:2606.16636, 2026.
\bibitem[Chen(2013)]{Chen2013}
Wei-Kuo Chen.
\newblock The {A}izenman--{S}ims--{S}tarr scheme and {P}arisi formula for mixed
{$p$}-spin spherical models.
\newblock \emph{Electron. J. Probab.}, 18:\penalty0 Paper No. 94, 14 pp., 2013.
\bibitem[Chen(2017)]{Chen2017Variational}
Wei-Kuo Chen.
\newblock Variational representations for the {P}arisi functional and the
two-dimensional {G}uerra--{T}alagrand bound.
\newblock \emph{Ann. Probab.}, 45\penalty0 (6A):\penalty0 3929--3966, 2017.
\bibitem[Chen(2021)]{ChenAT2021}
Wei-Kuo Chen.
\newblock On the {A}lmeida--{T}houless transition line in the
{S}herrington--{K}irkpatrick model with centered {G}aussian external field.
\newblock \emph{Electron. Commun. Probab.}, 26:\penalty0 1--9, 2021.
\newblock \doi{10.1214/21-ECP439}.
\bibitem[Chen and Sen(2017)]{ChenSen2017Spherical}
Wei-Kuo Chen and Arnab Sen.
\newblock {P}arisi formula, disorder chaos and fluctuation for the ground state
energy in the spherical mixed {$p$}-spin models.
\newblock \emph{Comm. Math. Phys.}, 350\penalty0 (1):\penalty0 129--173, 2017.
\bibitem[Chernoff(1981)]{Chernoff1981}
Herman Chernoff.
\newblock A note on an inequality involving the normal distribution.
\newblock \emph{Ann. Probab.}, 9\penalty0 (3):\penalty0 533--535, 1981.
\bibitem[Cole(1951)]{Cole1951}
Julian~D. Cole.
\newblock On a quasi-linear parabolic equation occurring in aerodynamics.
\newblock \emph{Quart. Appl. Math.}, 9:\penalty0 225--236, 1951.
\bibitem[Cover(1965)]{Cover1965}
Thomas~M. Cover.
\newblock Geometrical and statistical properties of systems of linear
inequalities with applications in pattern recognition.
\newblock \emph{IEEE Trans. Electron. Comput.}, EC-14\penalty0 (3):\penalty0
326--334, 1965.
\bibitem[Crisanti and Sommers(1992)]{CrisantiSommers1992}
Andrea Crisanti and Hans-J{\"u}rgen Sommers.
\newblock The spherical {$p$}-spin interaction spin glass model: the statics.
\newblock \emph{Z. Phys. B}, 87\penalty0 (3):\penalty0 341--354, 1992.
\bibitem[{de Almeida} and Thouless(1978)]{AlmeidaThouless1978}
Jairo R.~L. {de Almeida} and David~J. Thouless.
\newblock Stability of the {S}herrington--{K}irkpatrick solution of a spin
glass model.
\newblock \emph{J. Phys. A}, 11\penalty0 (5):\penalty0 983--990, 1978.
\bibitem[Dharmadhikari and Joag-Dev(1988)]{DharmadhikariJoagDev1988}
Sudhakar Dharmadhikari and Kumar Joag-Dev.
\newblock \emph{Unimodality, Convexity, and Applications}.
\newblock Probability and Mathematical Statistics. Academic Press, Boston, MA,
1988.
\bibitem[Diaconis and Freedman(1987)]{DiaconisFreedman1987}
Persi Diaconis and David Freedman.
\newblock A dozen de {F}inetti-style results in search of a theory.
\newblock \emph{Ann. Inst. H. Poincar\'e Probab. Statist.}, 23\penalty0 (2,
suppl.):\penalty0 397--423, 1987.
\bibitem[Ding and Sun(2025)]{DingSun2025}
Jian Ding and Nike Sun.
\newblock Capacity lower bound for the {I}sing perceptron.
\newblock \emph{Probab. Theory Related Fields}, 193\penalty0 (3-4):\penalty0
627--715, 2025.
\bibitem[Dominguez and Mourrat(2024)]{DominguezMourrat2024}
Tomas Dominguez and Jean-Christophe Mourrat.
\newblock \emph{Statistical Mechanics of Mean-Field Disordered Systems: A
{H}amilton--{J}acobi Approach}.
\newblock Zurich Lectures in Advanced Mathematics. EMS Press, Berlin, 2024.
\newblock All numbered items refer to arXiv:2311.08976v2.
\bibitem[Doob(1957)]{Doob1957}
Joseph~L. Doob.
\newblock Conditional {B}rownian motion and the boundary limits of harmonic
functions.
\newblock \emph{Bull. Soc. Math. France}, 85:\penalty0 431--458, 1957.
\bibitem[Dovbysh and Sudakov(1982)]{DovbyshSudakov1982}
L.~N. Dovbysh and Vladimir~N. Sudakov.
\newblock Gram--de {F}inetti matrices.
\newblock \emph{Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov.
(LOMI)}, 119:\penalty0 77--86, 1982.
\bibitem[Duplantier(1981)]{Duplantier1981}
Bertrand Duplantier.
\newblock Comment on {P}arisi's equation for the {SK} model for spin glasses.
\newblock \emph{J. Phys. A}, 14\penalty0 (1):\penalty0 283, 1981.
\bibitem[Efron(2011)]{Efron2011}
Bradley Efron.
\newblock {T}weedie's formula and selection bias.
\newblock \emph{J. Amer. Statist. Assoc.}, 106\penalty0 (496):\penalty0
1602--1614, 2011.
\bibitem[{El Alaoui} and Sellke(2022)]{ElAlaouiSellke2022}
Ahmed {El Alaoui} and Mark Sellke.
\newblock Algorithmic pure states for the negative spherical perceptron.
\newblock \emph{J. Stat. Phys.}, 189\penalty0 (2):\penalty0 Paper No. 27, 35
pp., 2022.
\newblock All numbered items refer to arXiv:2010.15811v1.
\bibitem[{El Alaoui} et~al.(2021){El Alaoui}, Montanari, and
Sellke]{AlaouiMontanariSellke2021}
Ahmed {El Alaoui}, Andrea Montanari, and Mark Sellke.
\newblock Optimization of mean-field spin glasses.
\newblock \emph{Ann. Probab.}, 49\penalty0 (6):\penalty0 2922--2960, 2021.
\bibitem[Foucart and Rauhut(2013)]{FoucartRauhut2013}
Simon Foucart and Holger Rauhut.
\newblock \emph{A Mathematical Introduction to Compressive Sensing}.
\newblock Applied and Numerical Harmonic Analysis. Birkh{\"a}user/Springer, New
York, 2013.
\bibitem[Franz and Leone(2003)]{FranzLeone2003}
Silvio Franz and Michele Leone.
\newblock Replica bounds for optimization problems and diluted spin systems.
\newblock \emph{J. Stat. Phys.}, 111\penalty0 (3-4):\penalty0 535--564, 2003.
\bibitem[Franz and Parisi(2016)]{FranzParisi2016}
Silvio Franz and Giorgio Parisi.
\newblock The simplest model of jamming.
\newblock \emph{J. Phys. A}, 49\penalty0 (14):\penalty0 145001, 2016.
\bibitem[Franz et~al.(2017)Franz, Parisi, Sevelev, Urbani, and
Zamponi]{FPSUZ2017}
Silvio Franz, Giorgio Parisi, Maksim Sevelev, Pierfrancesco Urbani, and
Francesco Zamponi.
\newblock Universality of the {SAT}--{UNSAT} (jamming) threshold in non-convex
continuous constraint satisfaction problems.
\newblock \emph{SciPost Phys.}, 2\penalty0 (3):\penalty0 019, 2017.
\bibitem[Franz et~al.(2019)Franz, Hwang, and Urbani]{FranzHwangUrbani2019}
Silvio Franz, Sungmin Hwang, and Pierfrancesco Urbani.
\newblock Jamming in multilayer supervised learning models.
\newblock \emph{Phys. Rev. Lett.}, 123\penalty0 (16):\penalty0 160602, 2019.
\bibitem[Friedman(1964)]{Friedman1964}
Avner Friedman.
\newblock \emph{Partial Differential Equations of Parabolic Type}.
\newblock Prentice-Hall, Englewood Cliffs, NJ, 1964.
\bibitem[Gardner(1988)]{Gardner1988}
Elizabeth Gardner.
\newblock The space of interactions in neural network models.
\newblock \emph{J. Phys. A}, 21\penalty0 (1):\penalty0 257--270, 1988.
\bibitem[Gardner and Derrida(1988)]{GardnerDerrida1988}
Elizabeth Gardner and Bernard Derrida.
\newblock Optimal storage properties of neural network models.
\newblock \emph{J. Phys. A}, 21\penalty0 (1):\penalty0 271--284, 1988.
\bibitem[Ghirlanda and Guerra(1998)]{GhirlandaGuerra1998}
Stefano Ghirlanda and Francesco Guerra.
\newblock General properties of overlap probability distributions in disordered
spin systems. {T}owards {P}arisi ultrametricity.
\newblock \emph{J. Phys. A}, 31\penalty0 (46):\penalty0 9149--9155, 1998.
\bibitem[Gordon(1941)]{Gordon1941}
Robert~D. Gordon.
\newblock Values of {M}ills' ratio of area to bounding ordinate and of the
normal probability integral for large values of the argument.
\newblock \emph{Ann. Math. Statist.}, 12\penalty0 (3):\penalty0 364--366, 1941.
\bibitem[Gordon(1985)]{GordonY1985}
Yehoram Gordon.
\newblock Some inequalities for {G}aussian processes and applications.
\newblock \emph{Israel J. Math.}, 50:\penalty0 265--289, 1985.
\bibitem[Guerra(2001)]{Guerra2001}
Francesco Guerra.
\newblock Sum rules for the free energy in the mean field spin glass model.
\newblock In Roberto Longo, editor, \emph{Mathematical Physics in Mathematics
and Physics: Quantum and Operator Algebraic Aspects ({S}iena, 2000)},
volume~30 of \emph{Fields Inst. Commun.}, pages 161--170. Amer. Math. Soc.,
Providence, RI, 2001.
\bibitem[Guerra(2003)]{Guerra2003}
Francesco Guerra.
\newblock Broken replica symmetry bounds in the mean field spin glass model.
\newblock \emph{Comm. Math. Phys.}, 233\penalty0 (1):\penalty0 1--12, 2003.
\bibitem[Ho(2026)]{Ho2026}
Fu-Hsuan Ho.
\newblock Convergence of the free energy of vector spin glasses with non-convex
interactions.
\newblock Preprint, arXiv:2609.39307, 2026.
\bibitem[Hoffman(1952)]{Hoffman1952}
Alan~J. Hoffman.
\newblock On approximate solutions of systems of linear inequalities.
\newblock \emph{J. Research Nat. Bur. Standards}, 49\penalty0 (4):\penalty0
263--265, 1952.
\bibitem[Hopf(1950)]{Hopf1950}
Eberhard Hopf.
\newblock The partial differential equation {$u_t+uu_x=\mu u_{xx}$}.
\newblock \emph{Comm. Pure Appl. Math.}, 3:\penalty0 201--230, 1950.
\bibitem[Huang(2024)]{Huang2024}
Brice Huang.
\newblock Capacity threshold for the {I}sing perceptron.
\newblock In \emph{2024 {IEEE} 65th {A}nnual {S}ymposium on {F}oundations of
{C}omputer {S}cience ({FOCS})}, pages 1126--1136. IEEE Computer Soc., 2024.
\bibitem[Huang et~al.(2026)Huang, Sellke, and Sun]{HuangSellkeSun2026}
Brice Huang, Mark Sellke, and Nike Sun.
\newblock Algorithmic threshold for high-dimensional projection pursuit {I}:
general theory.
\newblock Preprint, arXiv:2608.29416, 2026.
\bibitem[Ikeda and Watanabe(1977)]{IkedaWatanabe1977}
Nobuyuki Ikeda and Shinzo Watanabe.
\newblock A comparison theorem for solutions of stochastic differential
equations and its applications.
\newblock \emph{Osaka J. Math.}, 14\penalty0 (3):\penalty0 619--633, 1977.
\bibitem[Jagannath and Sen(2021)]{JagannathSen2021}
Aukosh Jagannath and Subhabrata Sen.
\newblock On the unbalanced cut problem and the generalized
{S}herrington--{K}irkpatrick model.
\newblock \emph{Ann. Inst. H. Poincar\'e D}, 8\penalty0 (1):\penalty0 35--88,
2021.
\bibitem[Jagannath and Tobasco(2016)]{JagannathTobasco2016}
Aukosh Jagannath and Ian Tobasco.
\newblock A dynamic programming approach to the {P}arisi functional.
\newblock \emph{Proc. Amer. Math. Soc.}, 144\penalty0 (7):\penalty0 3135--3150,
2016.
\bibitem[Jagannath and Tobasco(2017{\natexlab{a}})]{JagannathTobasco2017}
Aukosh Jagannath and Ian Tobasco.
\newblock Some properties of the phase diagram for mixed {$p$}-spin glasses.
\newblock \emph{Probab. Theory Related Fields}, 167\penalty0 (3-4):\penalty0
615--672, 2017{\natexlab{a}}.
\bibitem[Jagannath and
Tobasco(2017{\natexlab{b}})]{JagannathTobasco2017Spherical}
Aukosh Jagannath and Ian Tobasco.
\newblock Low temperature asymptotics of spherical mean field spin glasses.
\newblock \emph{Comm. Math. Phys.}, 352\penalty0 (3):\penalty0 979--1017,
2017{\natexlab{b}}.
\bibitem[Karatzas and Shreve(1991)]{KaratzasShreve1991}
Ioannis Karatzas and Steven~E. Shreve.
\newblock \emph{Brownian Motion and Stochastic Calculus}, volume 113 of
\emph{Graduate Texts in Mathematics}.
\newblock Springer-Verlag, New York, second edition, 1991.
\bibitem[Khatri(1967)]{Khatri1967}
Chinubhai~G. Khatri.
\newblock On certain inequalities for normal distributions and their
applications to simultaneous confidence bounds.
\newblock \emph{Ann. Math. Statist.}, 38\penalty0 (6):\penalty0 1853--1867,
1967.
\bibitem[Kingman(1993)]{Kingman1993}
John F.~C. Kingman.
\newblock \emph{Poisson Processes}, volume~3 of \emph{Oxford Studies in
Probability}.
\newblock The Clarendon Press, Oxford University Press, New York, 1993.
\bibitem[Kivimae(2023)]{Kivimae2023}
Pax Kivimae.
\newblock The ground state energy and concentration of complexity in spherical
bipartite models.
\newblock \emph{Comm. Math. Phys.}, 403\penalty0 (1):\penalty0 37--81, 2023.
\bibitem[Krauth and M{\'e}zard(1989)]{KrauthMezard1989}
Werner Krauth and Marc M{\'e}zard.
\newblock Storage capacity of memory networks with binary couplings.
\newblock \emph{J. Physique}, 50\penalty0 (20):\penalty0 3057--3066, 1989.
\bibitem[Kuelbs et~al.(1994)Kuelbs, Li, and Linde]{KuelbsLiLinde1994}
James Kuelbs, Wenbo~V. Li, and Werner Linde.
\newblock The {G}aussian measure of shifted balls.
\newblock \emph{Probab. Theory Related Fields}, 98:\penalty0 143--162, 1994.
\bibitem[Li and Shao(2001)]{LiShao2001}
Wenbo~V. Li and Qi-Man Shao.
\newblock Gaussian processes: inequalities, small ball probabilities and
applications.
\newblock In D.~N. Shanbhag and C.~R. Rao, editors, \emph{Stochastic Processes:
Theory and Methods}, volume~19 of \emph{Handbook of Statistics}, pages
533--597. North-Holland, Amsterdam, 2001.
\bibitem[Lopatto(2026{\natexlab{a}})]{LopattoAT}
Patrick Lopatto.
\newblock Replica symmetry up to the de {A}lmeida--{T}houless line in the
{S}herrington--{K}irkpatrick model.
\newblock Preprint, arXiv:2604.11921, 2026{\natexlab{a}}.
\bibitem[Lopatto(2026{\natexlab{b}})]{LopattoFRSB}
Patrick Lopatto.
\newblock Full replica symmetry breaking in the {S}herrington--{K}irkpatrick
model.
\newblock Preprint, arXiv:2607.11756. All numbered items refer to
arXiv:2607.11756v3, 2026{\natexlab{b}}.
\bibitem[M{\'e}zard et~al.(1987)M{\'e}zard, Parisi, and
Virasoro]{mezard1987spin}
Marc M{\'e}zard, Giorgio Parisi, and Miguel~Angel Virasoro.
\newblock \emph{Spin Glass Theory and Beyond}, volume~9 of \emph{World
Scientific Lecture Notes in Physics}.
\newblock World Scientific, Singapore, 1987.
\bibitem[Montanari and Zhou(2024)]{MontanariZhou2024}
Andrea Montanari and Kangjie Zhou.
\newblock Which exceptional low-dimensional projections of a {G}aussian point
cloud can be found in polynomial time?
\newblock Preprint, arXiv:2406.02970. To appear in Ann. Probab., 2024.
\bibitem[Montanari et~al.(2024)Montanari, Zhong, and
Zhou]{MontanariZhongZhou2024}
Andrea Montanari, Yiqiao Zhong, and Kangjie Zhou.
\newblock Tractability from overparametrization: the example of the negative
perceptron.
\newblock \emph{Probab. Theory Related Fields}, 188\penalty0 (3-4):\penalty0
805--910, 2024.
\newblock All numbered items refer to arXiv:2110.15824v3.
\bibitem[Moukarzel(1998)]{Moukarzel1998}
Cristian~F. Moukarzel.
\newblock Isostatic phase transition and instability in stiff granular
materials.
\newblock \emph{Phys. Rev. Lett.}, 81\penalty0 (8):\penalty0 1634--1637, 1998.
\bibitem[Mourrat(2021)]{Mourrat2021}
Jean-Christophe Mourrat.
\newblock Nonconvex interactions in mean-field spin glasses.
\newblock \emph{Probab. Math. Phys.}, 2\penalty0 (2):\penalty0 281--339, 2021.
\newblock All numbered items refer to arXiv:2004.01679v8.
\bibitem[Mourrat(2022)]{Mourrat2022CJM}
Jean-Christophe Mourrat.
\newblock The {P}arisi formula is a {H}amilton--{J}acobi equation in
{W}asserstein space.
\newblock \emph{Canad. J. Math.}, 74\penalty0 (3):\penalty0 607--629, 2022.
\bibitem[Mourrat(2023)]{Mourrat2023Vector}
Jean-Christophe Mourrat.
\newblock Free energy upper bound for mean-field vector spin glasses.
\newblock \emph{Ann. Inst. H. Poincar\'e Probab. Statist.}, 59\penalty0
(3):\penalty0 1143--1182, 2023.
\bibitem[O'Hern et~al.(2003)O'Hern, Silbert, Liu, and Nagel]{OHern2003}
Corey~S. O'Hern, Leonardo~E. Silbert, Andrea~J. Liu, and Sidney~R. Nagel.
\newblock Jamming at zero temperature and zero applied stress: the epitome of
disorder.
\newblock \emph{Phys. Rev. E}, 68\penalty0 (1):\penalty0 011306, 2003.
\bibitem[Panchenko(2010)]{Panchenko2010}
Dmitry Panchenko.
\newblock On the {D}ovbysh--{S}udakov representation result.
\newblock \emph{Electron. Commun. Probab.}, 15:\penalty0 330--338, 2010.
\bibitem[Panchenko(2013{\natexlab{a}})]{Panchenko2013Ultrametricity}
Dmitry Panchenko.
\newblock The {P}arisi ultrametricity conjecture.
\newblock \emph{Ann. of Math. (2)}, 177\penalty0 (1):\penalty0 383--393,
2013{\natexlab{a}}.
\bibitem[Panchenko(2013{\natexlab{b}})]{PanchenkoBook}
Dmitry Panchenko.
\newblock \emph{The {S}herrington--{K}irkpatrick Model}.
\newblock Springer Monographs in Mathematics. Springer, New York,
2013{\natexlab{b}}.
\bibitem[Panchenko(2014)]{Panchenko2014Parisi}
Dmitry Panchenko.
\newblock The {P}arisi formula for mixed {$p$}-spin models.
\newblock \emph{Ann. Probab.}, 42\penalty0 (3):\penalty0 946--958, 2014.
\bibitem[Panchenko(2015)]{Panchenko2015}
Dmitry Panchenko.
\newblock The free energy in a multi-species {S}herrington--{K}irkpatrick
model.
\newblock \emph{Ann. Probab.}, 43\penalty0 (6):\penalty0 3494--3513, 2015.
\bibitem[Panchenko(2018)]{Panchenko2018Vector}
Dmitry Panchenko.
\newblock Free energy in the mixed {$p$}-spin models with vector spins.
\newblock \emph{Ann. Probab.}, 46\penalty0 (2):\penalty0 865--896, 2018.
\bibitem[Panchenko and Talagrand(2004)]{PanchenkoTalagrand2004}
Dmitry Panchenko and Michel Talagrand.
\newblock Bounds for diluted mean-fields spin glass models.
\newblock \emph{Probab. Theory Related Fields}, 130\penalty0 (3):\penalty0
319--336, 2004.
\bibitem[Panchenko and Talagrand(2007)]{PanchenkoTalagrand2007Cascades}
Dmitry Panchenko and Michel Talagrand.
\newblock {G}uerra's interpolation using {D}errida--{R}uelle cascades.
\newblock Preprint, arXiv:0708.3641, 2007.
\bibitem[Parisi(1979)]{Parisi1979}
Giorgio Parisi.
\newblock Infinite number of order parameters for spin-glasses.
\newblock \emph{Phys. Rev. Lett.}, 43\penalty0 (23):\penalty0 1754--1756, 1979.
\bibitem[Parisi(1980)]{Parisi1980Sequence}
Giorgio Parisi.
\newblock A sequence of approximated solutions to the {S}--{K} model for spin
glasses.
\newblock \emph{J. Phys. A}, 13\penalty0 (4):\penalty0 L115--L121, 1980.
\bibitem[Parisi and Zamponi(2026)]{ParisiZamponi2026}
Giorgio Parisi and Francesco Zamponi.
\newblock A proof of an identity for the critical exponents of jamming.
\newblock \emph{J. Stat. Mech. Theory Exp.}, 2026\penalty0 (7):\penalty0
073301, 2026.
\bibitem[Parisi et~al.(2020)Parisi, Urbani, and
Zamponi]{ParisiUrbaniZamponi2020}
Giorgio Parisi, Pierfrancesco Urbani, and Francesco Zamponi.
\newblock \emph{Theory of Simple Glasses: Exact Solutions in Infinite
Dimensions}.
\newblock Cambridge University Press, Cambridge, 2020.
\bibitem[Pr{\'e}kopa(1973)]{Prekopa1973}
Andr{\'a}s Pr{\'e}kopa.
\newblock On logarithmic concave measures and functions.
\newblock \emph{Acta Sci. Math. (Szeged)}, 34:\penalty0 335--343, 1973.
\bibitem[Prokhorov(1956)]{Prokhorov1956}
Yuri~V. Prokhorov.
\newblock Convergence of random processes and limit theorems in probability
theory.
\newblock \emph{Theory Probab. Appl.}, 1\penalty0 (2):\penalty0 157--214, 1956.
\bibitem[Revuz and Yor(1999)]{RevuzYor1999}
Daniel Revuz and Marc Yor.
\newblock \emph{Continuous Martingales and {B}rownian Motion}, volume 293 of
\emph{Grundlehren der Mathematischen Wissenschaften}.
\newblock Springer-Verlag, Berlin, third edition, 1999.
\bibitem[Robbins(1956)]{Robbins1956}
Herbert Robbins.
\newblock An empirical {B}ayes approach to statistics.
\newblock In \emph{Proceedings of the {T}hird {B}erkeley {S}ymposium on
{M}athematical {S}tatistics and {P}robability, 1954--1955, {V}ol. {I}}, pages
157--163. University of California Press, 1956.
\bibitem[Ruelle(1987)]{Ruelle1987}
David Ruelle.
\newblock A mathematical reformulation of {D}errida's {REM} and {GREM}.
\newblock \emph{Comm. Math. Phys.}, 108\penalty0 (2):\penalty0 225--239, 1987.
\bibitem[Sampford(1953)]{Sampford1953}
Michael~R. Sampford.
\newblock Some inequalities on {M}ill's ratio and related functions.
\newblock \emph{Ann. Math. Statist.}, 24\penalty0 (1):\penalty0 130--132, 1953.
\bibitem[Shaked and Shanthikumar(2007)]{ShakedShanthikumar2007}
Moshe Shaked and J.~George Shanthikumar.
\newblock \emph{Stochastic Orders}.
\newblock Springer Series in Statistics. Springer, New York, 2007.
\bibitem[Shcherbina and Tirozzi(2003)]{ShcherbinaTirozzi2003}
Mariya Shcherbina and Brunello Tirozzi.
\newblock Rigorous solution of the {G}ardner problem.
\newblock \emph{Comm. Math. Phys.}, 234\penalty0 (3):\penalty0 383--422, 2003.
\bibitem[{\v{S}}id{\'a}k(1967)]{Sidak1967}
Zbyn{\v{e}}k {\v{S}}id{\'a}k.
\newblock Rectangular confidence regions for the means of multivariate normal
distributions.
\newblock \emph{J. Amer. Statist. Assoc.}, 62\penalty0 (318):\penalty0
626--633, 1967.
\bibitem[Stojnic(2013{\natexlab{a}})]{Stojnic2013}
Mihailo Stojnic.
\newblock Negative spherical perceptron.
\newblock Preprint, arXiv:1306.3980, 2013{\natexlab{a}}.
\bibitem[Stojnic(2013{\natexlab{b}})]{Stojnic2013Gardner}
Mihailo Stojnic.
\newblock Another look at the {G}ardner problem.
\newblock Preprint, arXiv:1306.3979, 2013{\natexlab{b}}.
\bibitem[Stojnic(2023{\natexlab{a}})]{Stojnic2023}
Mihailo Stojnic.
\newblock Fl {RDT} based ultimate lowering of the negative spherical perceptron
capacity.
\newblock Preprint, arXiv:2312.16531, 2023{\natexlab{a}}.
\bibitem[Stojnic(2023{\natexlab{b}})]{Stojnic2023FLbilinear}
Mihailo Stojnic.
\newblock Fully lifted interpolating comparisons of bilinearly indexed random
processes.
\newblock Preprint, arXiv:2311.18092, 2023{\natexlab{b}}.
\bibitem[Stojnic(2023{\natexlab{c}})]{Stojnic2023FLstationarization}
Mihailo Stojnic.
\newblock Bilinearly indexed random processes---stationarization of fully
lifted interpolation.
\newblock Preprint, arXiv:2311.18097, 2023{\natexlab{c}}.
\bibitem[Subag(2023)]{Subag2023Bipartite}
Eliran Subag.
\newblock {TAP} approach for multispecies spherical spin glasses {II}: {T}he
free energy of the pure models.
\newblock \emph{Ann. Probab.}, 51\penalty0 (3):\penalty0 1004--1024, 2023.
\bibitem[Talagrand(2000)]{Talagrand2000HalfSpaces}
Michel Talagrand.
\newblock Intersecting random half-spaces: toward the {G}ardner--{D}errida
formula.
\newblock \emph{Ann. Probab.}, 28\penalty0 (2):\penalty0 725--758, 2000.
\bibitem[Talagrand(2006{\natexlab{a}})]{Talagrand2006}
Michel Talagrand.
\newblock The {P}arisi formula.
\newblock \emph{Ann. of Math. (2)}, 163\penalty0 (1):\penalty0 221--263,
2006{\natexlab{a}}.
\bibitem[Talagrand(2006{\natexlab{b}})]{Talagrand2006Spherical}
Michel Talagrand.
\newblock Free energy of the spherical mean field model.
\newblock \emph{Probab. Theory Related Fields}, 134\penalty0 (3):\penalty0
339--382, 2006{\natexlab{b}}.
\bibitem[Talagrand(2006{\natexlab{c}})]{TalagrandParisiMeasures}
Michel Talagrand.
\newblock {P}arisi measures.
\newblock \emph{J. Funct. Anal.}, 231\penalty0 (2):\penalty0 269--286,
2006{\natexlab{c}}.
\bibitem[Talagrand(2011{\natexlab{a}})]{TalagrandVolI}
Michel Talagrand.
\newblock \emph{Mean Field Models for Spin Glasses. {V}olume {I}: {B}asic
Examples}, volume~54 of \emph{Ergebnisse der Mathematik und ihrer
Grenzgebiete. 3. Folge}.
\newblock Springer, Berlin, 2011{\natexlab{a}}.
\bibitem[Talagrand(2011{\natexlab{b}})]{TalagrandVolII}
Michel Talagrand.
\newblock \emph{Mean Field Models for Spin Glasses. {V}olume {II}: {A}dvanced
Replica-Symmetry and Low Temperature}, volume~55 of \emph{Ergebnisse der
Mathematik und ihrer Grenzgebiete. 3. Folge}.
\newblock Springer, Berlin, 2011{\natexlab{b}}.
\bibitem[Toninelli(2002)]{Toninelli2002}
Fabio~Lucio Toninelli.
\newblock About the {A}lmeida--{T}houless transition line in the
{S}herrington--{K}irkpatrick mean-field spin glass model.
\newblock \emph{Europhys. Lett.}, 60\penalty0 (5):\penalty0 764--767, 2002.
\bibitem[Vershynin(2012)]{Vershynin2012}
Roman Vershynin.
\newblock Introduction to the non-asymptotic analysis of random matrices.
\newblock In Yonina~C. Eldar and Gitta Kutyniok, editors, \emph{Compressed
Sensing}, pages 210--268. Cambridge University Press, Cambridge, 2012.
\bibitem[Wendel(1962)]{Wendel1962}
James~G. Wendel.
\newblock A problem in geometric probability.
\newblock \emph{Math. Scand.}, 11:\penalty0 109--111, 1962.
\bibitem[Wyart(2012)]{Wyart2012}
Matthieu Wyart.
\newblock Marginal stability constrains force and pair distributions at random
close packing.
\newblock \emph{Phys. Rev. Lett.}, 109\penalty0 (12):\penalty0 125502, 2012.
\bibitem[Xu(2021)]{Xu2021}
Changji Xu.
\newblock Sharp threshold for the {I}sing perceptron model.
\newblock \emph{Ann. Probab.}, 49\penalty0 (5):\penalty0 2399--2415, 2021.
\bibitem[Zhou(2026)]{ZhouFRSB}
Yuxin Zhou.
\newblock Existence of full replica symmetry breaking for the
{S}herrington--{K}irkpatrick model at low temperature.
\newblock \emph{Comm. Pure Appl. Math.}, 79\penalty0 (7):\penalty0 1746--1770,
2026.
\end{thebibliography}
\end{document}