Empirical approximation of $L_p$ norms for $p\in (2, \infty)$
Source: arxiv.org/abs/2611.08896
For $p>2$ and an $N$-dimensional subspace $X\subset L_\infty(μ)$ satisfying \[ \|f\|_\infty\le (KN)^{1/p}\|f\|_{L_p(μ)} \quad\forall f\in X, \] we show that $m\ge C(p)KN \bigl(\varepsilon^{-p} +\varepsilon^{-2}\log_2(2N)\bigr)$ independent samples $ξ^1,\ldots,ξ^m$ with distribution $μ$ satisfy \[ (1-\varepsilon)\|f\|_{L_p(μ)}^p \le\frac1m\sum_{j=1}^m|f(ξ^j)|^p \le(1+\varepsilon)\|f\|_{L_p(μ)}^p \quad\forall f\in X \] with probability at least $1-\exp(-c(p)\frac{m\varepsilon^2}{KN})$. This gives the optimal sample-size order $N\log_2 N$ for independent random sampling with fixed $K$, $p$, and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.08896
curl -X POST /api/v1/records/arxiv/2611.08896/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.08896/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'