Covering Numbers for Convex Functions

Adityanand Guntuboyina, Bodhisattva Sen

In this paper we study the covering numbers of the space of convex and uniformly bounded functions in multi-dimension. We find optimal upper and lower bounds for the $\epsilon$-covering n…