On the Size of Convex Hulls of Small Sets
Abstract
We investigate two different notions of "size" which appear naturally in Statistical Learning Theory. We present quantitative estimates on the fat-shattering dimension and on the covering numbers of convex hulls of sets of functions, given the necessary data on the original sets. The proofs we present are relatively simple since they do not require extensive background in convex geometry.
Cite
Text
Mendelson. "On the Size of Convex Hulls of Small Sets." Journal of Machine Learning Research, 2001.Markdown
[Mendelson. "On the Size of Convex Hulls of Small Sets." Journal of Machine Learning Research, 2001.](https://mlanthology.org/jmlr/2001/mendelson2001jmlr-size/)BibTeX
@article{mendelson2001jmlr-size,
title = {{On the Size of Convex Hulls of Small Sets}},
author = {Mendelson, Shahar},
journal = {Journal of Machine Learning Research},
year = {2001},
pages = {1-18},
volume = {2},
url = {https://mlanthology.org/jmlr/2001/mendelson2001jmlr-size/}
}