Spectral Bounds for Kernel Quadrature

A. Cloninger, Q. T. Le Gia, H. N. Mhaskar

arXivarxiv/2609.00553Sep 1, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.00553
curl -X POST /api/v1/records/arxiv/2609.00553/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.00553/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'