Required Number of Points in $L_2$ Marcinkiewicz-Zygmund Inequalities
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.25886
curl -X POST /api/v1/records/arxiv/2608.25886/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25886/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'