Cover Image

Dynamic Regret for Online Regression in RKHS via Discounted VAW and Subspace Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rokhlin, Dmitry B., Karapetyants, Georgiy A.
Format:	Preprint
Published:	2026
Subjects:	Machine Learning 68W27, 62G08, 46E22
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A hierarchical Vovk-Azoury-Warmuth forecaster with discounting for online regression in RKHS
by: Rokhlin, Dmitry B.
Published: (2025)

Optimal Online Change Detection via Random Fourier Features
by: Kalinke, Florian, et al.
Published: (2025)

Local Fr'echet Regression via RKHS embedding and Its Applications to Data Analysis on Manifolds
by: Iida, Yuki, et al.
Published: (2025)

Optimal Rate of Kernel Regression in Large Dimensions
by: Lu, Weihao, et al.
Published: (2023)

Random feature-based double Vovk-Azoury-Warmuth algorithm for online multi-kernel learning
by: Rokhlin, Dmitry B., et al.
Published: (2025)

The Optimality of Kernel Classifiers in Sobolev Space
by: Lai, Jianfa, et al.
Published: (2024)

An Eulerian approach to regularized JKO scheme with low-rank tensor decompositions for Bayesian inversion
by: Aksenov, Vitalii, et al.
Published: (2024)

On the Pinsker bound of inner product kernel regression in large dimensions
by: Lu, Weihao, et al.
Published: (2024)

Conditional expectation using compactification operators
by: Das, Suddhasattwa
Published: (2023)

Asymptotics of Stochastic Gradient Descent with Dropout Regularization in Linear Models
by: Li, Jiaqi, et al.
Published: (2024)

Decorrelation, Diversity, and Emergent Intelligence: The Isomorphism Between Social Insect Colonies and Ensemble Machine Learning
by: Fokoué, Ernest, et al.
Published: (2026)

Nearly Optimal Stochastic Approximation for Online Principal Subspace Estimation
by: Liang, Xin, et al.
Published: (2017)

Optimal Federated Learning for Nonparametric Regression with Heterogeneous Distributed Differential Privacy Constraints
by: Cai, T. Tony, et al.
Published: (2024)

Extensions of the regret-minimization algorithm for optimal design
by: Chen, Youguang, et al.
Published: (2025)

Ranking Perspective for Tree-based Methods with Applications to Symbolic Feature Selection
by: Luo, Hengrui, et al.
Published: (2024)

Wasserstein Distributionally Robust Nonparametric Regression
by: Liu, Changyu, et al.
Published: (2025)

A Randomized Algorithm for Preconditioner Selection
by: DiPaolo, Conner, et al.
Published: (2019)

Robustness Auditing for Linear Regression: To Singularity and Beyond
by: Rubinstein, Ittai, et al.
Published: (2024)

Fast Empirical Scenarios
by: Multerer, Michael, et al.
Published: (2023)

CRPS-Optimal Binning for Univariate Conformal Regression
by: Toccaceli, Paolo
Published: (2026)

Joint Estimation of Conditional Mean and Covariance for Unbalanced Panels
by: Filipovic, Damir, et al.
Published: (2024)

Optimal Federated Learning for Functional Mean Estimation under Heterogeneous Privacy Constraints
by: Cai, Tony, et al.
Published: (2024)

New Equivalences Between Interpolation and SVMs: Kernels and Structured Features
by: Kaushik, Chiraag, et al.
Published: (2023)

Semiparametric Spatiotemporal Model with Mixed Frequencies
by: Malabanan, Vladimir A., et al.
Published: (2021)

An Improved Drift Theorem for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

From Conditional to Unconditional Independence: Testing Conditional Independence via Transport Maps
by: He, Chenxuan, et al.
Published: (2025)

Kernel-Based Nonparametric Tests For Shape Constraints
by: Sen, Rohan
Published: (2025)

TILT: Target-induced loss tilting under covariate shift
by: Yamamoto, Kakei, et al.
Published: (2026)

Estimating Unbounded Density Ratios: Applications in Error Control under Covariate Shift
by: Xu, Shuntuo, et al.
Published: (2025)

A Stone-von Neumann equivalence of categories for smooth representations of the Heisenberg group
by: Gomez, Raul, et al.
Published: (2022)

Efficient and Minimax Optimal In-context Nonparametric Regression with Transformers
by: Ching, Michelle, et al.
Published: (2026)

Generalized Factor Neural Network Model for High-dimensional Regression
by: Guo, Zichuan, et al.
Published: (2025)

On the Optimality of the Oja's Algorithm for Online PCA
by: Liang, Xin
Published: (2021)

Correcting Mode Proportion Bias in Generalized Bayesian Inference via a Weighted Kernel Stein Discrepancy
by: Afzali, Elham, et al.
Published: (2025)

Extending Exact Integrality Gap Computations for the Metric TSP
by: Cook, William, et al.
Published: (2026)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
by: Heimann, Sophia, et al.
Published: (2026)

Kernel Embeddings and the Separation of Measure Phenomenon
by: Santoro, Leonardo V., et al.
Published: (2025)

On the Accuracy of Newton Step and Influence Function Data Attributions
by: Rubinstein, Ittai, et al.
Published: (2025)

Likelihood Ratio Tests by Kernel Gaussian Embedding
by: Santoro, Leonardo V., et al.
Published: (2025)

Adaptive Nonparametric Estimation via Kernel Transport on Group Orbits: Oracle Inequalities and Minimax Rates
by: Nembe, Jocelyn
Published: (2025)