Lipschitz widths
Numerical Analysis
2021-11-03 v1 Numerical Analysis
Abstract
This paper introduces a measure, called Lipschitz widths, of the optimal performance possible of certain nonlinear methods of approximation. It discusses their relation to entropy numbers and other well known widths such as the Kolmogorov and the stable manifold widths. It also shows that the Lipschitz widths provide a theoretical benchmark for the approximation quality achieved via deep neural networks.
Cite
@article{arxiv.2111.01341,
title = {Lipschitz widths},
author = {Guergana Petrova and Przemyslaw Wojtaszczyk},
journal= {arXiv preprint arXiv:2111.01341},
year = {2021}
}