Spherical Cap L 2 L_{2} Discrepancy – Blessing of Dimensionality and a Balanced Large-Cap Variant
Johann S. Brauchart, Josef Dick, Friedrich Pillichshammer · 2026
Read Spherical Cap L 2 L_{2} Discrepancy – Blessing of Dimensionality and a Balanced Large-Cap Variant by Johann S. Brauchart, Josef Dick, Friedrich Pillichshammer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-21340.txt.
Introduction
Johann Brauchart, Josef Dick, and Friedrich Pillichshammer prove the information complexity of spherical cap L2 discrepancy on the d-dimensional sphere falls as dimension rises, a blessing of dimensionality for numerical work. A variant that stresses large caps near hemispheres does not ease at all with dimension. A Stolarsky invariance principle then links the variant to a Sobolev space with a kernel. That link implies worst-case error in the space grows fast with dimension, like a polynomial.
Catalog record
| CREATOR | Johann S. Brauchart, Josef Dick, Friedrich Pillichshammer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45106 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.21340
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spherical Cap L 2 L_{2} Discrepancy – Blessing of Dimensionality and a Balanced Large-Cap Variant Johann S. Brauchart, Josef Dick, Friedrich Pillichshammer Abstract We prove that the information complexity (i.e., the inverse) of the classical spherical cap L 2 L_{2} discrepancy on the d d -dimensional sphere 𝕊 d \mathbb{S}^{d} decreases with dimension d d , indicating a “blessing of dimensionality” for the associated numerical integration problem. We then introduce a modified spherical cap L 2 L_{2} discrepancy that emphasizes large caps (close to hemispheres). For this variant, the problem does not become easier with increasing d d . We also establish a Stolarsky invariance principle which connects the modified spherical cap L 2 L_{2} discrepancy to numerical integration in the Sobolev space H ( d + 1 ) / 2 ( 𝕊 d ) H^{(d+1)/2}(\mathbb{S}^{d}) , represented by the reproducing kernel K ( 𝒙 , 𝒚 ) = 1 − 1 2 ‖ 𝒙 − 𝒚 ‖ K(\bm{x},\bm{y})=1-\tfrac{1}{\sqrt{2}}\|\bm{x}-\bm{y}\| . Stolarsky’s invariance principle then implies that the worst-case integration error in this space grows polynomially with d d . Keywords: Spherical cap discrepancy, point distribution on the sphere, information-based-complexity, quasi-Monte Carlo MSC 2010: 11K38, 65D30, 65C05, 65Y20 1 Introduction Discrepancy on the sphere quantifies how well a finite point set reproduces the uniform surface measure when tested against indicator functions of spherical caps. Among the various notions of spherical discrepancy, the spherical cap L_{2} discrepancy occupies a central position: it is rotationally invariant, admits a reproducing-kernel representation, and is tied – via Stolarsky’s invariance principle – to geometric energies on the sphere [ 4 ] . In numerical integration on \mathbb{S}^{d} , this discrepancy governs worst-case errors for an associated reproducing kernel Hilbert space (RKHS) of functions, thus providing an information-complexity lens on quadrature over \mathbb{S}^{d} . This paper shows that, for the classical spherical cap L_{2} discrepancy on \mathbb{S}^{d} , the inverse discrepancy (equivalently, the information complexity) improves as the ambient dimension d grows: fewer points suffice to reach the same target accuracy – the blessing of dimensionality . This is the mirror image of the familiar “curse of dimensionality” in high-dimensional numerical analysis. We also show that this improvement is not a structural necessity of spherical cap-based testing. By restricting spherical caps to caps that are close to hemispheres (where “close” depends on the dimension d ), we obtain a spherical cap-based discrepancy whose information complexity does not become easier with increasing dimension d . We obtain a Stolarsky invariance principle for this discrepancy measure and also connect it to numerical integration on the sphere \mathbb{S}^{d} . Setting and notation. Let \mathbb{S}^{d}:=\{\bm{x}\in\mathbb{R}^{d+1}:\|\bm{x}\|_{2}=1\} be equipped with the normalized surface area measure \sigma_{d} , so \sigma_{d}(\mathbb{S}^{d})=1 , where \|\bm{\cdot}\|_{2}:=\sqrt{\langle\bm{\cdot},\bm{\cdot}\rangle} is the norm induced by the usual inner product in \mathbb{R}^{d+1} . For \bm{x}\in\mathbb{S}^{d} and t\in[-1,1] let C(\bm{x};t)\;:=\;\{\bm{y}\in\mathbb{S}^{d}:\langle\bm{x},\bm{y}\rangle\geq t\} denote the spherical cap with center \bm{x} and height t . We study distribution properties of N -point sets P_{N,d}:=\{\bm{x}_{1},\ldots,\bm{x}_{N}\} on the sphere \mathbb{S}^{d} . Throughout, the notation P_{N,d} indicates that we speak about an N -element set in \mathbb{S}^{d} . A prominent quantitative measure for the uniformity of such a point set is the spherical cap L_{2} discrepancy. In the following, let \bm{1}_{C(\bm{x};t)} denote the indicator function of a spherical cap C(\bm{x};t) . Definition 1 . The spherical cap L_{2} discrepancy of an N -point set P_{N,d}=\{\bm{x}_{1},\ldots,\bm{x}_{N}\}\subseteq\mathbb{S}^{d} is given by L_{2}^{{\rm cap}}(P_{N,d}):=\left(\int_{-1}^{1}\int_{\mathbb{S}^{d}}\left(\frac{1}{N}\sum_{n=1}^{N}\bm{1}_{C(\bm{x};t)}(\bm{x}_{n})-\sigma_{d}(C(\bm{x};t))\right)^{2}\,\mathrm{d}\sigma_{d}(\bm{x})\,\mathrm{d}t\right)^{1/2}. As reference value we define the initial spherical cap L_{2} discrepancy by L_{2}^{{\rm cap}}(\emptyset):=\left(\int_{-1}^{1}\int_{\mathbb{S}^{d}}\left(\sigma_{d}(C(\bm{x};t))\right)^{2}\,\mathrm{d}\sigma_{d}(\bm{x})\,\mathrm{d}t\right)^{1/2}. In addition to its geometrical interpretation, the spherical cap L_{2} discrepancy is also intimately related to the worst-case error of quasi-Monte Carlo rules for the numerical integration of functions over \mathbb{S}^{d} with respect to \sigma_{d} , see [ 4 , 6 , 8 ] . Information complexity. In this paper we are interested in information-based complexity, where one typically examines the following inverse problem: determine how much information is required to reduce the initial discrepancy to an \varepsilon -fraction of its original value for \varepsilon\in(0,1) . The corresponding measure is the information complexity, also known in the discrepancy setting as the inverse discrepancy. Definition 2 . For \varepsilon\in(0,1) and d\in\mathbb{N} the inverse of the spherical cap L_{2} discrepancy is defined as N^{{\rm cap}}(\varepsilon,d):=\inf\{N\in\mathbb{N}:\exists P_{N,d}\subseteq\mathbb{S}^{d}\ \text{such that}\ L_{2}^{{\rm cap}}(P_{N,d})\leq\varepsilon L_{2}^{{\rm cap}}(\emptyset)\}. Equivalently, N^{{\rm cap}}(\varepsilon,d) is the minimal number of function evaluations needed by an equal-weight quadrature rule to guarantee worst-case error at most \varepsilon in the unit ball of the corresponding function class. We stress that our upper and lower bounds are dimension-explicit, enabling a direct comparison of N^{{\rm cap}}(\varepsilon,d) across d . Main contributions. The main contributions of the present work are as follows: • Blessing of dimensionality for the classical spherical cap L_{2} discrepancy. We prove that, for fixed \varepsilon\in(0,1) , the information complexity N^{{\rm cap}}(\varepsilon,d) for the classical spherical cap L_{2} discrepancy is decreasing in d . Thus, the associated worst-case numerical integration problem becomes easier as d increases. One may call this unusual behavior the blessing of dimensionality . Although it is positive from a computational effort point of view if a problem becomes easier to solve with increasing dimension, it does beg the question whether the definition of the problem in high dimensions is appropriate in the first place. We address this in the second part. • A large spherical cap discrepancy with stabilized difficulty. We introduce a natural modification of the spherical cap-based L_{2} discrepancy and its associated reproducing kernel such that the corresponding information complexity does not exhibit a blessing of dimensionality. In this setting, N^{{\rm cap}}(\varepsilon,d) does not decrease with dimension d . Besides spherical cap L_{2} discrepancy, there are numerous other figures-of-merit for the quality of point distributions on the sphere. For at least one of these criteria, a type of diaphony, its dependence on dimension has been investigated. See, in particular, [ 7 , Section 3.4] . Why the blessing of dimensionality arises. At a high level, our analysis isolates the following phenomenon. As d grows, spherical caps undergo a concentration-of-measure effect: for a random cap anchored at an arbitrary center point \bm{x} , its surface area measure concentrates around the equator (relative to \bm{x} ) at a rate controlled by d . More precisely, for fixed t\in(0,1) and any \bm{x}\in\mathbb{S}^{d} we have (see Section A ) \sigma_{d}(C(\bm{x};t))\sim\frac{1}{\sqrt{2\pi d}}\,\frac{(1-t^{2})^{d/2}}{t}=\frac{1}{\sqrt{2\pi d}}\,\frac{o\big(\mathrm{e}^{-dt^{2}/2}\big)}{t}\qquad\text{as $d\to\infty$.} (1) This means that the measure of spherical caps decreases exponentially fast with increasing dimension when t\in(0,1) remains fixed (or, more generally, dt^{2} tends to infinity sufficiently fast). However, for t=0 (which corresponds to a hemisphere), the measure is 1/2 and for t close enough to 0 (depending on d ) the measure is also close to 1/2 . Since the L_{2} spherical cap discrepancy takes the average of the square of the local discrepancy function over t from -1 to 1 , for increasing dimension d , more and more weight is given to spherical caps which are very small in surface measure. In the limit, as d\to\infty , the discrepancy measure of a point set becomes trivial (only spherical caps close to the hemisphere ( t=0 ) matter in this case). In order to avoid that problem for large dimensions, we propose to restrict t to the interval [-\alpha_{d},\alpha_{d}] for