\textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm

DOI10.1016/j.amc.2022.127112MaRDI QIDQ2141175

Yoav Freund, Zeljko Kereta, Valeriya Naumova, Alexander Cloninger, Andreas Oslandsbotn

Publication date: 23 May 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.10411

zbMATH Keywords

kernel methods; reproducing kernel Hilbert space; sub-sampling; streaming; adaptive kernel; Laplcian pyramid

Mathematics Subject Classification ID

68Q32: Computational learning theory

46E22: Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces)

65D15: Algorithms for approximation of functions

68W27: Online algorithms; streaming algorithms

Uses Software

• SHOGUN