{"id":"arxiv/2609.00553","url":"https://arxiv.org/abs/2609.00553","tags":["math.NA"],"score":0,"title":"Spectral Bounds for Kernel Quadrature","domain":"math.NA","source":"arxiv","authors":["A. Cloninger","Q. T. Le Gia","H. N. Mhaskar"],"reviews":0,"subject":"math.NA","summary":"A bottleneck in the theory of kernel methods in machine learning is the storage requirement. To ameliorate this, a standard trick is to replace the kernel with an explicit feature map. Perhaps, the most well known example is the Gaussian kernel which can be expressed in terms of the Fourier features. Analytically, the kernel $K$ can be expressed in terms of an integral expression that involves a possibly asymmetric kernel $G$ representing the feature map. Numerically, one needs to approximate this integral by a suitable numerical integration scheme, typically Monte Carlo. In this paper, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}