Empirical approximation of $L^p$ norms for $p\in (1, 2)$
Source: arxiv.org/abs/2611.05930
For $p\in[1,2]$, we prove uniform moment estimates for weighted sums \[ \sum_{j=1}^mζ_jw_j|\langle{\bf v}_j,y\rangle|^p \] of independent subgaussian random variables $ζ_j$, where the unit vectors $\{{\bf v}_j\}_{j=1}^m$ and nonnegative weights $\{w_j\}_{j=1}^m$ form an isotropic frame. This allows us to obtain optimal sampling discretization of $L_p$ norms for each fixed $p\in[1,2]$. Namely, for an $N$-dimensional space $X_N$ of bounded functions satisfying $\|f\|_\infty\le\sqrt {KN}\,\|f\|_{L_2}$ for every $f\in X_N$, we show that $m\ge C\varepsilon^{-2}KN\log(2N)$ independent samples…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.05930
curl -X POST /api/v1/records/arxiv/2611.05930/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.05930/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'