Id: arxiv/2607.10052 Url: https://arxiv.org/abs/2607.10052 Tags: math.NA, math.FA Score: 0 Title: Nonlinear approximation with adaptive dictionaries Domain: math.NA Source: arxiv Authors: V. Temlyakov Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-11 Page: https://delphi.science/r/arxiv/2607.10052 It is well known that the study of the Kolmogorov widths of a function class, which is the image of the unit ball of the $L_q$ space of an integral operator $J_K$ with the kernel $K$, is closely connected with the study of sparse approximations of the kernel $K$ with respect to the classical bilinear dictionary. Recently, it was discovered that if instead of the Kolmogorov widths we study the errors of optimal linear sampling recovery of the same classes, then we need to study sparse approximations of the kernel $K$ with respect to an adaptive dictionary, which is determined by the kernel…