2 papers
cs.LG2025
A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
Junfan Li, Shizhong Liao, Zenglin Xu +1
In this paper, we study the problem of online sparse linear regression (OSLR) where the algorithms are restricted to accessing only out of attributes per instance for predi…
cs.LG2025
Learnability in Online Kernel Selection with Memory Constraint via Data-dependent Regret Analysis
Junfan Li, Shizhong Liao
Online kernel selection is a fundamental problem of online kernel methods.In this paper,we study online kernel selection with memory constraint in which the memory of kernel select…