Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant
Numerical Analysis
2026-04-24 v1 Numerical Analysis
Number Theory
Abstract
We prove that the information complexity (i.e., the inverse) of the classical spherical cap discrepancy on the -dimensional sphere decreases with dimension , indicating a ``blessing of dimensionality'' for the associated numerical integration problem. We then introduce a modified spherical cap discrepancy that emphasizes large caps (close to hemispheres). For this variant, the problem does not become easier with increasing . We also establish a Stolarsky invariance principle which connects the modified spherical cap discrepancy to numerical integration in the Sobolev space , represented by the reproducing kernel . Stolarsky's invariance principle then implies that the worst-case integration error in this space grows polynomially with .
Keywords
Cite
@article{arxiv.2604.21340,
title = {Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant},
author = {Johann S. Brauchart and Josef Dick and Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:2604.21340},
year = {2026}
}