Imagen de Portada

Learnability in Online Kernel Selection with Memory Constraint via Data-dependent Regret Analysis

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Junfan, Liao, Shizhong
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
por: Li, Junfan, et al.
Publicado: (2025)

On the Necessity of Collaboration for Online Model Selection with Decentralized Data
por: Li, Junfan, et al.
Publicado: (2024)

Data- and Variance-dependent Regret Bounds for Online Tabular MDPs
por: Li, Mingyi, et al.
Publicado: (2026)

Data-Driven Online Model Selection With Regret Guarantees
por: Pacchiano, Aldo, et al.
Publicado: (2023)

Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness
por: Blanchard, Moïse, et al.
Publicado: (2026)

Dynamic Regret Reduces to Kernelized Static Regret
por: Jacobsen, Andrew, et al.
Publicado: (2025)

Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
por: Lugosi, Gábor, et al.
Publicado: (2023)

Structure-Dependent Regret and Constraint Violation Bounds for Online Convex Optimization with Time-Varying Constraints
por: Liu, Xiufeng, et al.
Publicado: (2026)

Universal Dynamic Regret and Constraint Violation Bounds for Constrained Online Convex Optimization
por: Supantha, Subhamon, et al.
Publicado: (2025)

Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization
por: Zhao, Peng, et al.
Publicado: (2021)

Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
por: Zhao, Peng, et al.
Publicado: (2025)

Alternating Regret for Online Convex Optimization
por: Hait, Soumita, et al.
Publicado: (2025)

Near-Optimal Regret in Adversarial Kernel Bandits
por: Zhang, Yu-Jie, et al.
Publicado: (2026)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
por: Bechavod, Yahav, et al.
Publicado: (2025)

LAPLEX: The FFT of Learnable Laplace Kernels
por: Struski, Łukasz, et al.
Publicado: (2026)

No-Regret is not enough! Bandits with General Constraints through Adaptive Regret Minimization
por: Bernasconi, Martino, et al.
Publicado: (2024)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
por: Li, Zihan, et al.
Publicado: (2022)

Private List Learnability vs. Online List Learnability
por: Hanneke, Steve, et al.
Publicado: (2025)

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
por: Tarzanagh, Davoud Ataee, et al.
Publicado: (2022)

Forget, Then Recall: Learnable Compression and Selective Unfolding via Gist Sparse Attention
por: Mao, Yuzhen, et al.
Publicado: (2026)

Online Optimization for Learning to Communicate over Time-Correlated Channels
por: Wu, Zheshun, et al.
Publicado: (2024)

A Combinatorial Characterization of Supervised Online Learnability
por: Raman, Vinod, et al.
Publicado: (2023)

Multiclass Online Learnability under Bandit Feedback
por: Raman, Ananth, et al.
Publicado: (2023)

Improved Dynamic Regret for Online Frank-Wolfe
por: Wan, Yuanyu, et al.
Publicado: (2023)

Limited Memory Online Gradient Descent for Kernelized Pairwise Learning with Dynamic Averaging
por: AlQuabeh, Hilal, et al.
Publicado: (2024)

Kernelized Reinforcement Learning with Order Optimal Regret Bounds
por: Vakili, Sattar, et al.
Publicado: (2023)

No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints
por: Losalka, Arpan, et al.
Publicado: (2024)

Online Conformal Prediction with Adversarial Semi-bandit Feedback via Regret Minimization
por: Yang, Junyoung, et al.
Publicado: (2026)

Improved Approximate Regret for Decentralized Online Continuous Submodular Maximization via Reductions
por: Wan, Yuanyu, et al.
Publicado: (2026)

$O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
por: Vaze, Rahul, et al.
Publicado: (2025)

Is Data Valuation Learnable and Interpretable?
por: Wu, Ou, et al.
Publicado: (2024)

Polyhedral Instability Governs Regret in Online Learning
por: Li, Yuetai, et al.
Publicado: (2026)

Linear Transformers with Learnable Kernel Functions are Better In-Context Models
por: Aksenov, Yaroslav, et al.
Publicado: (2024)

Online Learnability of Chain-of-Thought Verifiers: Soundness and Completeness Trade-offs
por: Balcan, Maria-Florina, et al.
Publicado: (2026)

Distributed Online Convex Optimization with Compressed Communication: Optimal Regret and Applications
por: Yang, Sifan, et al.
Publicado: (2026)

Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning
por: Attias, Idan, et al.
Publicado: (2026)

On the Minimax Regret in Online Ranking with Top-k Feedback
por: Zhang, Mingyuan, et al.
Publicado: (2023)

Gradient-Variation Regret Bounds for Unconstrained Online Learning
por: Zhao, Yuheng, et al.
Publicado: (2026)

Logarithmic Regret for Online KL-Regularized Reinforcement Learning
por: Zhao, Heyang, et al.
Publicado: (2025)