1: \begin{abstract}
2: %\boldmath
3: In this paper we study the covering numbers of the space of convex and
4: uniformly bounded functions in multi-dimension. We find
5: optimal upper and lower bounds for the $\epsilon$-covering number of
6: $\C([a, b]^d, B)$, in the $L_p$-metric, $1 \le p < \infty$, in terms
7: of the relevant constants, where $d \geq 1$, $a < b \in \mathbb{R}$,
8: $B>0$, and $\C([a,b]^d, B)$ denotes the set of all convex functions on
9: $[a, b]^d$ that are uniformly bounded by $B$. We summarize
10: previously known results on covering numbers for convex functions
11: and also provide alternate proofs of some known results. Our results
12: have direct implications in the study of rates of convergence of
13: empirical minimization procedures as well as optimal convergence
14: rates in the numerous convexity constrained function estimation problems.
15: \end{abstract}
16: