Cover Image

Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wen, Dongxie, Zhang, Xiao, Wei, Zhewei, Hou, Chenping, Li, Shuai, Zhang, Weinan
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
by: Wen, Dongxie, et al.
Published: (2024)

Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)

Feature Incremental Clustering with Generalization Bounds
by: Zhang, Jing, et al.
Published: (2026)

AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams
by: Yin, Hanyan, et al.
Published: (2026)

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
by: Kacham, Praneeth, et al.
Published: (2023)

Online Covariance Matrix Estimation in Sketched Newton Methods
by: Kuang, Wei, et al.
Published: (2025)

A Second-Order Perspective on Model Compositionality and Incremental Learning
by: Porrello, Angelo, et al.
Published: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
by: Pham, Ninh, et al.
Published: (2025)

Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels
by: Ahmad, Tamim El, et al.
Published: (2023)

Continuous Subspace Optimization for Continual Learning
by: Cheng, Quan, et al.
Published: (2025)

Theoretically Guaranteed Distribution Adaptable Learning
by: Xu, Chao, et al.
Published: (2024)

Theory-inspired Label Shift Adaptation via Aligned Distribution Mixture
by: Fan, Ruidong, et al.
Published: (2024)

Center-Sensitive Kernel Optimization for Efficient On-Device Incremental Learning
by: Zhang, Dingwen, et al.
Published: (2024)

Reinforcing Language Agents via Policy Optimization with Action Decomposition
by: Wen, Muning, et al.
Published: (2024)

Iterative Refinement of Flow Policies in Probability Space for Online Reinforcement Learning
by: Sun, Mingyang, et al.
Published: (2025)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
by: Romanov, Elad, et al.
Published: (2024)

Improved Kernel Alignment Regret Bound for Online Kernel Learning
by: Li, Junfan, et al.
Published: (2022)

IDK-S: Incremental Distributional Kernel for Streaming Anomaly Detection
by: Xu, Yang, et al.
Published: (2025)

Advancing Analytic Class-Incremental Learning through Vision-Language Calibration
by: Zhao, Binyu, et al.
Published: (2026)

Constructing Enhanced Mutual Information for Online Class-Incremental Learning
by: Zhang, Huan, et al.
Published: (2024)

Balanced Online Class-Incremental Learning via Dual Classifiers
by: Wen, Shunjie, et al.
Published: (2025)

Near-Optimal Second-Order Guarantees for Model-Based Adversarial Imitation Learning
by: Li, Shangzhe, et al.
Published: (2025)

Joint Input and Output Coordination for Class-Incremental Learning
by: Wang, Shuai, et al.
Published: (2024)

The Energy-Efficient Hierarchical Neural Network with Fast FPGA-Based Incremental Learning
by: Vahdatpour, Mohammad Saleh, et al.
Published: (2025)

Deep Sketched Output Kernel Regression for Structured Prediction
by: Ahmad, Tamim El, et al.
Published: (2024)

A Second-Order Majorant Algorithm for Nonnegative Matrix Factorization
by: Pham, Mai-Quyen, et al.
Published: (2023)

Offline-to-Online Reinforcement Learning with Classifier-Free Diffusion Generation
by: Huang, Xiao, et al.
Published: (2025)

FedNS: A Fast Sketching Newton-Type Algorithm for Federated Learning
by: Li, Jian, et al.
Published: (2024)

Scalable and Certifiable Graph Unlearning: Overcoming the Approximation Error Barrier
by: Yi, Lu, et al.
Published: (2024)

More Benefits of Being Distributional: Second-Order Bounds for Reinforcement Learning
by: Wang, Kaiwen, et al.
Published: (2024)

Online Kernel Dynamic Mode Decomposition for Streaming Time Series Forecasting with Adaptive Windowing
by: Salazar, Christopher, et al.
Published: (2025)

PINN Balls: Scaling Second-Order Methods for PINNs with Domain Decomposition and Adaptive Sampling
by: Bonfanti, Andrea, et al.
Published: (2025)

Fast Deep Hedging with Second-Order Optimization
by: Mueller, Konrad, et al.
Published: (2024)

Online Policy Learning and Inference by Matrix Completion
by: Duan, Congyuan, et al.
Published: (2024)

Learning Dynamics of Zeroth-Order Optimization: A Kernel Perspective
by: Li, Zhe, et al.
Published: (2026)

Matrix Product Sketching via Coordinated Sampling
by: Daliri, Majid, et al.
Published: (2025)

Information-Theoretic Reward Decomposition for Generalizable RLHF
by: Mao, Liyuan, et al.
Published: (2025)

Online Regularized Statistical Learning in Reproducing Kernel Hilbert Space With Non-Stationary Data
by: Zhang, Xiwei, et al.
Published: (2024)

Online Statistical Inference in Decision-Making with Matrix Context
by: Han, Qiyu, et al.
Published: (2022)

Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited
by: He, Mingguo, et al.
Published: (2022)