Abstract
We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it with weaker integral constraints. The existing results can be recovered as special cases of our results.
Similar content being viewed by others
References
Bronshtein, E.M.: \(\epsilon \)-entropy of convex sets and functions. Sib. Math. J. 17, 393–398 (1976)
Dryanov, D.: Kolmogorov entropy for classes of convex functions. Constr. Approx. 30, 137–153 (2009)
Dudley, R.M.: Metric entropy of some classes of sets with differentiable boundaries. J. Approx. Theory 10, 227–236 (1974)
Guntuboyina, A., Sen, B.: Covering numbers for convex functions. IEEE Trans. Inf. Theory 59(4), 1957–1965 (2013)
Rockafellar, R.T.: Convex Analysis. Princeton Univ. Press, Princeton, NJ (1970)
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Cambridge Univ. Press, Cambridge (1993)
Acknowledgments
The author is sincerely thankful to the anonymous referee whose comments led to an improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Wolfgang Dahmen.
Supported by NSF Grant DMS-1309356.
Rights and permissions
About this article
Cite this article
Guntuboyina, A. Covering Numbers of \(L_{p}\)-Balls of Convex Functions and Sets. Constr Approx 43, 135–151 (2016). https://doi.org/10.1007/s00365-015-9279-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-015-9279-1
Keywords
- Covering numbers
- Packing numbers
- Convex functions
- Integral constraints
- Metric entropy
- Komogorov \(\epsilon \)-entropy