{"id":"arxiv/2607.01010","url":"https://arxiv.org/abs/2607.01010","tags":["stat.ML","cs.IT","cs.LG","math.CA","math.CO"],"score":0,"title":"Function-Counting Theory for Low-Dimensional Data Structures","domain":"stat.ML","source":"arxiv","authors":["Konstantin Häberle","Helmut Bölcskei"],"reviews":0,"subject":"stat.ML","summary":"The success of deep learning models in classification and regression is widely attributed to the low-dimensional structure that real-world data tend to exhibit, despite their high-dimensional representation. This work attempts to provide a mathematical framework for binary classification on low-dimensional data, building on Cover's (1965) function-counting theory. With our framework, we aim to address the question of how the low-dimensional structure of the data affects the classification capabilities of learning models. Cover's theory relies on a general position assumption that blinds it…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}