Widths of some classes of convex functions and bodies

We consider classes of uniformly bounded convex functions defined on convex compact bodies in $\mathbb{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 $\mathbb{R}^d$ 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\le p\le\infty$.