arXiv · 2611.10402
Basis selection, universal sampling discretization, and sampling recovery
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Feng Dai, Jiashu Ran, Vladimir N. Temlyakov. 2026-11-07. Basis selection, universal sampling discretization, and sampling recovery. https://arxiv.science/abs/2611.10402
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.