{"id":"arxiv/2605.29885","url":"https://arxiv.org/abs/2605.29885","tags":["cs.LG","cond-mat.dis-nn","math.OC","math.RT","stat.ML"],"score":0,"title":"Open Problem: Separating Geometric and Algorithmic Compression via Cayley-Table Completion","domain":"cs.LG","source":"arxiv","authors":["Dongsung Huh"],"reviews":0,"subject":"cs.LG","summary":"Modern statistical learning theory and deep learning characterize generalization primarily in terms of continuous capacity control (e.g., norm-based regularization, margin maximization, low-rank bias). While highly successful in continuous domains, deep learning consistently fails to extrapolate exact algorithmic or discrete algebraic rules, reflecting a missing inductive bias toward algorithmic complexity minimization. We propose the Cayley-table completion as the canonical testbed for this missing bias, serving as the discrete algebraic counterpart to matrix completion. Just as matrix…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}