Harmonic Decompositions of Convolutional Networks

Meyer Scetbon · Zaid Harchaoui

Keywords: [ General Machine Learning Techniques ] [ Non-parametric Methods ] [ Kernel Methods ] [ Deep Learning Theory ]


We present a description of the function space and the smoothness class associated with a convolutional network using the machinery of reproducing kernel Hilbert spaces. We show that the mapping associated with a convolutional network expands into a sum involving elementary functions akin to spherical harmonics. The functional decomposition can be related to functional ANOVA decompositions in nonparametric statistics. Building off this functional characterization, we obtain statistical bounds which highlight an interesting trade-off between the approximation error and the estimation error.

Chat is not available.