Basis selection, universal sampling discretization, and sampling recovery

Feng Dai, Jiashu Ran, Vladimir N. Temlyakov

For every real $N$-dimensional subspace of $L_2$, we construct one orthonormal basis such that, for every $1\le v\le N$, at most $Cv\log (eN/v)$ positively weighted samples discreti…