Covering numbers of L_p-balls of convex functions and sets

DOI10.1007/S00365-015-9279-1zbMATH Open1337.41014arXiv1403.6922OpenAlexW2018850661MaRDI QIDQ5962919FDOQ5962919

Adityanand Guntuboyina

Publication date: 25 February 2016

Published in: Constructive Approximation (Search for Journal in Brave)

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. Existing results can be recovered as special cases of our results.

Full work available at URL: https://arxiv.org/abs/1403.6922

Recommendations

• Covering numbers for real-valued function classes
• Functional covering numbers
• Weighted covering numbers of convex sets
• Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets
• Bracketing numbers of convex and \(m\)-monotone functions on polytopes

zbMATH Keywords

convex functionsmetric entropycovering numbersKolmogorov \(\varepsilon\)-entropy

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Convex functions and convex programs in convex geometry (52A41) Duality and reflexivity in normed linear and Banach spaces (46B10) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Entropy in general topology (54C70)

Cites Work

• Title not available (Why is that?)
• Convex Analysis
• Covering Numbers for Convex Functions
• Kolmogorov entropy for classes of convex functions
• epsilon-entropy of convex sets and functions
• Metric entropy of some classes of sets with differentiable boundaries

Cited In (3)

• Entropy and the combinatorial dimension
• Title not available (Why is that?)
• Entropy of convex functions on \(\mathbb R^d\)

This page was built for publication: Covering numbers of \(L_{p}\)-balls of convex functions and sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962919)