Paperlane

no. 12 · Tuesday 10 November 2026

Basis selection, universal sampling discretization, and sampling recovery

Feng Dai, Jiashu Ran and Vladimir N. Temlyakov

math.FA · 34 pp

Abstract

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.

comments
34 pages
fields
Functional Analysis, Numerical Analysis
pdf ↗ page arXiv:2611.10402 ↗