Learning convolution operators on compact Abelian groups
Machine Learning
2025-04-11 v3 Machine Learning
Abstract
We consider the problem of learning convolution operators associated to compact Abelian groups. We study a regularization-based approach and provide corresponding learning guarantees under natural regularity conditions on the convolution kernel. More precisely, we assume the convolution kernel is a function in a translation invariant Hilbert space and analyze a natural ridge regression (RR) estimator. Building on existing results for RR, we characterize the accuracy of the estimator in terms of finite sample bounds. Interestingly, regularity assumptions which are classical in the analysis of RR, have a novel and natural interpretation in terms of space/frequency localization. Theoretical results are illustrated by numerical simulations.
Keywords
Cite
@article{arxiv.2501.05279,
title = {Learning convolution operators on compact Abelian groups},
author = {Emilia Magnani and Ernesto De Vito and Philipp Hennig and Lorenzo Rosasco},
journal= {arXiv preprint arXiv:2501.05279},
year = {2025}
}