{"id":"arxiv/2608.25886","url":"https://arxiv.org/abs/2608.25886","tags":["math.NA"],"score":0,"title":"Required Number of Points in $L_2$ Marcinkiewicz-Zygmund Inequalities","domain":"math.NA","source":"arxiv","authors":["Felix Bartel"],"reviews":0,"subject":"math.NA","summary":"We determine, up to absolute constants, the worst-case number of point evaluations required for a weighted $L_2$ Marcinkiewicz-Zygmund inequality for an $m$-dimensional complex function space. If $0<\\varepsilon<1$ is the relative distortion, this number is $$Θ\\Big(\\min\\Big\\{m^2,\\frac{m}{\\varepsilon^2}\\Big\\}\\Big),$$ and exact discretization has the sharp worst-case value $m^2$. While the upper bounds follow from recent constructions, our contribution is the construction of function spaces that are hard to discretize and yield matching lower bounds. We use a trace-variance inequality for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}