Abstract:
Closely related notions of the Kolmogorov width and the approximate rank of a matrix are considered. New estimates are established in approximation problems related to the width of the set of characteristic functions of intervals; the multidimensional case (characteristic functions of parallelepipeds) is also considered.