2000 character limit reached
Covering numbers of $L_p$-balls of convex sets and functions (1403.6922v2)
Published 27 Mar 2014 in cs.IT, math.IT, math.PR, math.ST, and stat.TH
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.