Widths of some classes of convex functions and bodies

We consider classes of uniformly bounded convex functions defined on convex compact bodies in R(d) and satisfying a Lipschitz condition and establish the exact orders of their Kolmogorov, entropy, and pseudo-dimension widths in the L(1)-metric. We also introduce the notions of pseudo-dimension and pseudo-dimension widths for classes of sets and determine the exact orders of the entropy and pseudo-dimension widths of some classes of convex bodies in Rd relative to the pseudo-metric defined as the d-dimensional Lebesgue volume of the symmetric difference of two sets. We also find the exact orders of the entropy and pseudo-dimension widths of the corresponding classes of characteristic functions in L(p)-spaces, 1 <= p <= infinity.