Extending Mercer's expansion to indefinite and asymmetric kernels
Sungwoo Jeong, Alex Townsend
Abstract
Mercer's expansion and Mercer's theorem are cornerstone results in kernel theory. While the classical Mercer's theorem only considers continuous symmetric positive definite kernels, analogous expansions are effective in practice for indefinite and asymmetric kernels. In this paper we extend Mercer's expansion to continuous kernels, providing a rigorous theoretical underpinning for indefinite and asymmetric kernels. We begin by demonstrating that Mercer's expansion may not be pointwise convergent for continuous indefinite kernels, before proving that the expansion of continuous kernels with bounded variation uniformly in each variable separably converges pointwise almost everywhere, almost uniformly, and unconditionally almost everywhere. We also describe an algorithm for computing Mercer's expansion for general kernels and give new decay bounds on its terms.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 79d85de8-de78-499a-8d8a-656bfb6cf4c5Builds on1
Related papers
- Kernel interpolation with continuous volume samplingAyoub Belhadji, Rémi Bardenet, Pierre ChainaisICML 2020 · 26 citations
- Inverse M-Kernels for Linear Universal Approximators of Non-Negative FunctionsHideaki KimNeurIPS 2024 · 2 citations
- Learning in Feature Spaces via Coupled Covariances: Asymmetric Kernel SVD and Nyström methodQinghua Tao, Francesco Tonin, Alex Lambert, Yingyi Chen et al.ICML 2024 · 4 citations
- How Good Are Low-Rank Approximations in Gaussian Process Regression?Constantinos Daskalakis, Petros Dellaportas, Aristeidis PanosAAAI 2022 · 5 citations
- Kernel Quadrature with Randomly Pivoted CholeskyEthan Epperly, Elvira MorenoNeurIPS 2023 · 16 citations
