Widths of function classes on sets with tree-like structure
arXiv:1312.7231
Abstract
In this paper, estimates for Kolmogorov, Gelfand and linear widths of function classes on sets with a tree-like structure are obtained. As examples we consider weighted Sobolev classes on a John domain, as well as some function classes on a metric and combinatorial tree.