Delphi.science

Basis selection, universal sampling discretization, and sampling recovery

Source: arxiv.org/abs/2611.10402

Feng Dai, Jiashu Ran, Vladimir N. Temlyakov

arXivarxiv/2611.10402Nov 7, 2026math.FAscore 0

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.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.10402
curl -X POST /api/v1/records/arxiv/2611.10402/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10402/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'