NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS

Precise orders are given for the Kolmogorov and linear widths of the unit ball of the space in the metric of for . The determination of the upper estimates is based on approximation by random objects. This method goes back to Kashin (Math. USSR Izv. 11 (1977), 317-333). The corresponding lower estimates were obtained in a previous article of the author (Vestnik Leningrad. Univ. Math. 14 (1982), 163-170).Bibliography: 12 titles.