{"id":"arxiv/2604.19712","url":"https://arxiv.org/abs/2604.19712","tags":["cs.LG","cond-mat.dis-nn","cs.IT","math.PR","stat.ML"],"score":0,"title":"Ultrametric OGP - parametric RDT \\emph{symmetric} binary perceptron connection","domain":"cs.LG","source":"arxiv","authors":["Mihailo Stojnic"],"reviews":0,"subject":"cs.LG","summary":"In [97,99,100], an fl-RDT framework is introduced to characterize \\emph{statistical computational gaps} (SCGs). Studying \\emph{symmetric binary perceptrons} (SBPs), [100] obtained an \\emph{algorithmic} threshold estimate $α_a\\approx α_c^{(7)}\\approx 1.6093$ at the 7th lifting level (for $κ=1$ margin), closely approaching $1.58$ local entropy (LE) prediction [18]. In this paper, we further connect parametric RDT to overlap gap properties (OGPs), another key geometric feature of the solution space. Specifically, for any positive integer $s$, we consider $s$-level ultrametric OGPs…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}