New Bounds for Kernel Sums via Fast Spherical Embeddings
arXiv:2605.01263v1 Announce Type: cross
Abstract: We study query time bounds for the fundamental problem of estimating the kernel mean $\frac1{|X|}\sum_{x\in X}\mathbf{k}(x,y)$ of a query $y$ in a finite dataset $X\subset\mathbb{R}^d$ up to a prescrib…