arXiv Machine Learning

Function-Counting Theory for Low-Dimensional Data Structures

arXiv:2607. 01010v1 Announce Type: cross Abstract: 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.

arXiv Machine Learning
Jul 1

Separation Capacity of Scattering Networks

arXiv:2606. 30822v1 Announce Type: cross Abstract: In this paper, we attempt to enhance the theoretical understanding of convolutional neural networks (CNNs) as feature extractors in classification tasks by analyzing them through the lens of Cover's function-counting theory.

By Konstantin H\"aberle, Helmut B\"olcskei