Empirical approximation of $L_p$ norms for $p\in (2, \infty)$
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-\varepsil...