{"id":"arxiv/2610.06275","url":"https://arxiv.org/abs/2610.06275","tags":["math.PR","math-ph"],"score":0,"title":"Strong freezing in binary perceptron models","domain":"math.PR","source":"arxiv","authors":["Shuyang Gong","Shuangping Li"],"reviews":0,"subject":"math.PR","summary":"The binary perceptron model concerns the set of solutions obtained by intersecting random half-spaces. One of the most striking physics predictions for this model, going back to Krauth and Mézard [KM89] and sharpened in [HWK13, HK14], is strong freezing: typical solutions are at Hamming distance of order $n$ from every other solution. This phenomenon has attracted a lot of attention over the years, partly because of its intricate connections to statistical physics and computational complexity. We prove strong freezing at every positive constraint density for a general class of perceptron…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}