Skip to content
Preprint

Empirical approximation of $L_p$ norms for $p\in (2, \infty)$

Nov 2026 · 0 citations · 14 references
Mathematics

Abstract

For $p>2$ and an $N$-dimensional subspace $X\subset L_\infty(\mu)$ satisfying \[ \|f\|_\infty\le (KN)^{1/p}\|f\|_{L_p(\mu)} \quad\forall f\in X, \] we show that $m\ge C(p)KN \bigl(\varepsilon^{-p} +\varepsilon^{-2}\log_2(2N)\bigr)$ independent samples $\xi^1,\ldots,\xi^m$ with distribution $\mu$ satisfy \[ (1-\varepsilon)\|f\|_{L_p(\mu)}^p \le\frac1m\sum_{j=1}^m|f(\xi^j)|^p \le(1+\varepsilon)\|f\|_{L_p(\mu)}^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 $\varepsilon$. This result follows from a more general empirical moment estimate over unit balls of $p$-convex norms.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.