An upper bound on the Kolmogorov widths of a certain family of integral operators
Duaine Lewis, Bernd Sing

TL;DR
This paper establishes upper bounds on the Kolmogorov widths of a family of integral operators, showing they decrease faster than an exponential of the square root of the dimension, indicating strong approximability.
Contribution
It provides new upper bounds on the Kolmogorov widths for a specific class of integral operators, improving understanding of their approximation properties.
Findings
Kolmogorov widths decrease faster than exp(-κ√n)
Upper bounds are established for the approximation error
Results quantify how well the operators can be approximated by finite-dimensional subspaces
Abstract
We consider the family of integral operators from to given by The main objective is to find upper bounds for the Kolmogorov widths, where the th Kolmogorov width is the infimum of the deviation of from an -dimensional subspaces of (with the infimum taken over all -dimensional subspaces), and is therefore a measure of how well can be approximated. We find upper bounds for the Kolmogorov widths in question that decrease faster than for some positive constant .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
