{"id":"arxiv/2611.05930","url":"https://arxiv.org/abs/2611.05930","tags":["math.FA","math.PR"],"score":0,"title":"Empirical approximation of $L^p$ norms for $p\\in (1, 2)$","domain":"math.FA","source":"arxiv","authors":["Feng Dai","Egor Kosov"],"reviews":0,"subject":"math.FA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}