{"id":"arxiv/2606.30822","url":"https://arxiv.org/abs/2606.30822","tags":["stat.ML","cs.IT","cs.LG","math.CV"],"score":0,"title":"Separation Capacity of Scattering Networks","domain":"stat.ML","source":"arxiv","authors":["Konstantin Häberle","Helmut Bölcskei"],"reviews":0,"subject":"stat.ML","summary":"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. Specifically, our focus lies on the notion of separation capacity, a combinatorial quantity derived from counting the number of realizable dichotomies (i.e., binary label assignments). Our contributions are threefold. First, we extend Cover's framework by establishing a conceptually insightful and practically useful formulation for the separation capacity. Second,…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}