Backend
Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Distance-Kernel Variant
arXiv cs.NA0 views
arXiv:2604.21340v2 Announce Type: replace Abstract: We prove a dimension-explicit upper bound for the information-complexity (also called the inverse of the discrepancy) of the classical spherical cap $L_2$ discrepancy on the $d$-dimensional sphere $\mathbb{S}^d$. For every fixed $\varepsilon\in(0,1)$, this bound implies that a single point suffices in all sufficiently large dimensions, which shows a ``blessing of dimensionality'' for the associated numerical integration problem. We then introduce a one-parameter family of distance reproducing kernels for the Sobolev space $H^{(d+1)/2}(\mathbb{S}^d)$. For the balanced kernel $K(\boldsymbol{x},\boldsymbol{y})=1-\tfrac{1}{\sqrt{2}}\|\boldsymbol{x}-\boldsymbol{y}\|$, a lower bound together with a random-point upper bound shows that the normalized information-complexity is $\Theta_\varepsilon(d)$ for every fixed $\varepsilon\in(0,1)$. Thus its dependence on $d$ is determined up to constants depending only on $\varepsilon$. Finally, we study the one-sided spherical cap discrepancy obtained by restricting the height parameter to $[0,1]$. We derive its kernel and Stolarsky's invariance principle explicitly. A sharp mean-distance inequality, attained by regular simplices, determines its normalized information-complexity exactly in all sufficiently large dimensions and proves strong polynomial tractability with optimal $\varepsilon$-exponent two.
Source:https://arxiv.org/abs/2604.21340PreviousEfficient construction and explicit dimensionality of Lie group-equivariant and permutation-invariant spacesNextVector alignment in matrix Lie groups
Related posts
In Zagreb, the company that owns the robotaxis chose the aggregator on day one
0dev.to AI
How we onboarded 1,580 local businesses onto a Google co-pilot — what we learned
0dev.to AI
Casting 83 audiobooks: how we matched a voice to every narrator
0dev.to AI
Building AI-Powered Applications: What Developers Should Consider Before Integration
0dev.to WebDev
How to Cut an MP3 and Make a Ringtone in Your Browser
0dev.to WebDev
How I Built a 3D Interactive Web App Showcase for Indie Builders
0dev.to WebDev