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

DOI10.1016/j.amc.2022.127112OpenAlexW4225822677MaRDI QIDQ2141175

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

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 methodsreproducing kernel Hilbert spacesub-samplingstreamingadaptive kernelLaplcian pyramid

Mathematics Subject Classification ID

Computational learning theory (68Q32) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15) Online algorithms; streaming algorithms (68W27)

Uses Software

• SHOGUN

Cites Work

• A literature review on circle and sphere packing problems: models and methodologies
• Radial kernels and their reproducing kernel Hilbert spaces
• Wavelets on graphs via spectral graph theory
• Fast exact leave-one-out cross-validation of sparse least-squares support vector machines
• Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel
• Natural graph wavelet packet dictionaries
• Kernel methods in machine learning
• A survey of cross-validation procedures for model selection
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Multiscale data sampling and function extension
• Statistical inference for disordered sphere packings
• Bandwidth selection: Classical or plug-in?
• Multiscale regression on unknown manifolds
• Multi-scale kernels for Nyström based extension schemes
• Diffusion polynomial frames on metric measure spaces
• Diffusion wavelets
• Theoretical foundations of the potential function method in pattern recognition learning
• Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates
• Faster Kernel Ridge Regression Using Sketching and Preconditioning
• A Comparative Study of Pairwise Learning Methods Based on Kernel Ridge Regression
• A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item