Abstract
This paper presents a method for finding a sparse representation of Barron functions. Specifically, given an L2 function f, the inverse scale space flow is used to find a sparse measure μ minimising the L2 loss between the Barron function associated to the measure μ and the function f.
The convergence properties of this method are analysed in an ideal setting and in the cases of measurement noise and sampling bias. In an ideal setting the objective decreases strictly monotone in time to a minimizer with O (1/t), and in the case of measurement noise or sampling bias the optimum is achieved up to a multiplicative or additive constant. This convergence is preserved on discretization of the parameter space, and the minimizers on increasingly fine discretizations converge to the optimum on the full parameter space.
The convergence properties of this method are analysed in an ideal setting and in the cases of measurement noise and sampling bias. In an ideal setting the objective decreases strictly monotone in time to a minimizer with O (1/t), and in the case of measurement noise or sampling bias the optimum is achieved up to a multiplicative or additive constant. This convergence is preserved on discretization of the parameter space, and the minimizers on increasingly fine discretizations converge to the optimum on the full parameter space.
| Original language | English |
|---|---|
| Pages (from-to) | 48-88 |
| Number of pages | 41 |
| Journal | Journal of Machine Learning |
| Volume | 4 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Mar 2025 |
Fingerprint
Dive into the research topics of 'Learning a Sparse Representation of Barron Functions with the Inverse Scale Space Flow'. Together they form a unique fingerprint.Research output
- 1 Preprint
-
Learning a Sparse Representation of Barron Functions with the Inverse Scale Space Flow
Heeringa, T. J., Roith, T., Brune, C. & Burger, M., 5 Dec 2023, ArXiv.org, 30 p.Research output: Working paper › Preprint › Academic
Open AccessFile68 Downloads (Pure)
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver