Buchumschlag

An Equivalence Between Static and Dynamic Regret Minimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jacobsen, Andrew, Orabona, Francesco
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Modern Introduction to Online Learning
von: Orabona, Francesco
Veröffentlicht: (2019)

A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound
von: Orabona, Francesco
Veröffentlicht: (2026)

Dynamic Regret Reduces to Kernelized Static Regret
von: Jacobsen, Andrew, et al.
Veröffentlicht: (2025)

New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
von: Orabona, Francesco, et al.
Veröffentlicht: (2025)

A Best-of-Both-Worlds Proof for Tsallis-INF without Fenchel Conjugates
von: Lee, Wei-Cheng, et al.
Veröffentlicht: (2025)

A Finite-Time Analysis of TD Learning with Linear Function Approximation without Projections or Strong Convexity
von: Lee, Wei-Cheng, et al.
Veröffentlicht: (2025)

Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion
von: Cutkosky, Ashok, et al.
Veröffentlicht: (2023)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
von: Saad, El Mehdi, et al.
Veröffentlicht: (2025)

Beyond the Ideal: Analyzing the Inexact Muon Update
von: Shulgin, Egor, et al.
Veröffentlicht: (2025)

Parameter-free Mirror Descent
von: Jacobsen, Andrew, et al.
Veröffentlicht: (2022)

Parameter-Free Algorithms for Performative Regret Minimization under Decision-Dependent Distributions
von: Park, Sungwoo, et al.
Veröffentlicht: (2024)

Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback
von: Barakat, Anas, et al.
Veröffentlicht: (2026)

Dynamic Regret via Discounted-to-Dynamic Reduction with Applications to Curved Losses and Adam Optimizer
von: Xie, Yan-Feng, et al.
Veröffentlicht: (2026)

ATA: Adaptive Task Allocation for Efficient Resource Management in Distributed Machine Learning
von: Maranjyan, Artavazd, et al.
Veröffentlicht: (2025)

Distributed Online Bandit Nonconvex Optimization with One-Point Residual Feedback via Dynamic Regret
von: Hua, Youqing, et al.
Veröffentlicht: (2024)

Wasserstein Distributionally Robust Regret Optimization
von: Fiechtner, Lukas-Benedikt, et al.
Veröffentlicht: (2025)

Regret Analysis: a control perspective
von: Gibson, Travis E., et al.
Veröffentlicht: (2025)

Reinforcement Learning and Regret Bounds for Admission Control
von: Weber, Lucas, et al.
Veröffentlicht: (2024)

Tail Distribution of Regret in Optimistic Reinforcement Learning
von: Khodadadian, Sajad, et al.
Veröffentlicht: (2025)

Almost Surely $\sqrt{T}$ Regret for Adaptive LQR
von: Lu, Yiwen, et al.
Veröffentlicht: (2023)

Regret Minimization in Scalar, Static, Non-linear Optimization Problems
von: Wang, Ying, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Regret for Black-Box Predict-then-Optimize
von: Tan, Samuel, et al.
Veröffentlicht: (2024)

No-Regret Gaussian Process Optimization of Time-Varying Functions
von: Mauduit, Eliabelle, et al.
Veröffentlicht: (2025)

Small Gradient Norm Regret for Online Convex Optimization
von: Gao, Wenzhi, et al.
Veröffentlicht: (2026)

Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret
von: Ye, Lintao, et al.
Veröffentlicht: (2022)

Regret Bounds for Episodic Risk-Sensitive Linear Quadratic Regulator
von: Xu, Wenhao, et al.
Veröffentlicht: (2024)

Variance-Aware Regret Bounds for Stochastic Contextual Dueling Bandits
von: Di, Qiwei, et al.
Veröffentlicht: (2023)

Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems
von: Ziemann, Ingvar, et al.
Veröffentlicht: (2022)

Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
von: Boone, Victor, et al.
Veröffentlicht: (2024)

Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization
von: Tran-The, Hung, et al.
Veröffentlicht: (2022)

Follow The Approximate Sparse Leader for No-Regret Online Sparse Linear Approximation
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)

Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
von: Zhao, Peng, et al.
Veröffentlicht: (2025)

Modified Meta-Thompson Sampling for Linear Bandits and Its Bayes Regret Analysis
von: Li, Hao, et al.
Veröffentlicht: (2024)

Online Convex Optimization with Heavy Tails: Old Algorithms, New Regrets, and Applications
von: Liu, Zijian
Veröffentlicht: (2025)

Learning Weakly Communicating Average-Reward CMDPs: Strong Duality and Improved Regret
von: Yu, Kihyun, et al.
Veröffentlicht: (2026)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
von: Vyas, Abhijeet, et al.
Veröffentlicht: (2026)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
von: Jia, Tingkai, et al.
Veröffentlicht: (2026)

Regret of exploratory policy improvement and $q$-learning
von: Tang, Wenpin, et al.
Veröffentlicht: (2024)

Regret Analysis of Policy Optimization over Submanifolds for Linearly Constrained Online LQG
von: Chang, Ting-Jui, et al.
Veröffentlicht: (2024)

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
von: Sattar, Yahya, et al.
Veröffentlicht: (2021)