Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition
Published in IJCAI, 2025
FORKS is a fast, incremental matrix sketching and decomposition approach for OKL that improves scalability, reduces time complexity to linear, and maintains strong regret guarantees, outperforming existing methods in real-world streaming recommender systems.