Id: arxiv/2611.10402 Url: https://arxiv.org/abs/2611.10402 Tags: math.FA, math.NA Score: 0 Title: Basis selection, universal sampling discretization, and sampling recovery Domain: math.FA Source: arxiv Authors: Feng Dai, Jiashu Ran, Vladimir N. Temlyakov Reviews: 0 Subject: math.FA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-07 Page: https://delphi.science/r/arxiv/2611.10402 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 discretize the squared $L_2$ norm of all $v$-term combinations. Random rotations also give simultaneous weighted $L_p$ estimates and a sharp $C\log(eN)$ bound for the squared $L_2$ norm of the pointwise maximum. For prescribed coefficient classes, a change of measure yields sampling recovery estimates from $Cv\log^3(2v)$ samples under a lower Riesz inequality and a common square-integrable pointwise bound.