{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}