Cover Image

Can a Learner Regret Using a No-Regret Algorithm? A Control-Theoretic Study of Performance Dominance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abdelraouf, Hassan, Shamma, Jeff S.
Format:	Preprint
Published:	2026
Subjects:	Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Passivity, No-Regret, and Convergent Learning in Contractive Games
by: Abdelraouf, Hassan, et al.
Published: (2025)

Polynomial Lyapunov Functions and Invariant Sets from a New Hierarchy of Quadratic Lyapunov Functions for LTV Systems
by: Abdelraouf, Hassan, et al.
Published: (2024)

Convergence of Payoff-Based Higher-Order Replicator Dynamics in Contractive Games
by: Abdelraouf, Hassan, et al.
Published: (2026)

Robust Regret Optimal Control
by: Liu, Jietian, et al.
Published: (2023)

Regret of $H_\infty$ Preview Controllers
by: Liu, Jietian, et al.
Published: (2026)

Robust Regret Control with Uncertainty-Dependent Baseline
by: Liu, Jietian, et al.
Published: (2025)

Regret Optimal Control for Uncertain Stochastic Systems
by: Martin, Andrea, et al.
Published: (2023)

Revisiting Regret Benchmarks in Online Non-Stochastic Control
by: Hebbar, Vijeth, et al.
Published: (2025)

Distributional Robustness in Output Feedback Regret-Optimal Control
by: Yan, Shuhao, et al.
Published: (2025)

Infinite-Horizon Distributionally Robust Regret-Optimal Control
by: Kargin, Taylan, et al.
Published: (2024)

Any-Time Regret-Guaranteed Algorithm for Control of Linear Quadratic Systems
by: Chekan, Jafar Abbaszadeh, et al.
Published: (2024)

Learning to Bid in Forward Electricity Markets Using a No-Regret Algorithm
by: Abate, Arega Getaneh, et al.
Published: (2024)

Wasserstein Distributionally Robust Regret-Optimal Control in the Infinite-Horizon
by: Kargin, Taylan, et al.
Published: (2023)

Regret Analysis: a control perspective
by: Gibson, Travis E., et al.
Published: (2025)

Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
by: Zhang, Runyu, et al.
Published: (2025)

No-Regret Model Predictive Control with Online Learning of Koopman Operators
by: Zhou, Hongyu, et al.
Published: (2025)

Empirical Study of Dynamic Regret in Online Model Predictive Control for Linear Time-Varying Systems
by: Nguyen, Nhat M.
Published: (2025)

Closing the Gap to Quadratic Invariance: a Regret Minimization Approach to Optimal Distributed Control
by: Martinelli, Daniele, et al.
Published: (2023)

Data-Driven Optimal Distributed Controller Synthesis via Spatial Regret
by: Gupta, Vaibhav, et al.
Published: (2026)

Regret and Conservatism of Distributionally Robust Constrained Stochastic Model Predictive Control
by: Pfefferkorn, Maik, et al.
Published: (2023)

On the Regret of Recursive Methods for Discrete-Time Adaptive Control with Matched Uncertainty
by: Karapetyan, Aren, et al.
Published: (2024)

Adaptive Incentive Design with Regret Minimization
by: Vasileiou, Georgios, et al.
Published: (2026)

A No-Regret Framework for Adaptive Incentive Design
by: Vasileiou, Georgios, et al.
Published: (2026)

Simultaneous System Identification and Model Predictive Control with No Dynamic Regret
by: Zhou, Hongyu, et al.
Published: (2024)

Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
by: Toonsi, Sarah A., et al.
Published: (2025)

Online Linear Quadratic Tracking with Regret Guarantees
by: Karapetyan, Aren, et al.
Published: (2023)

Almost Surely $\sqrt{T}$ Regret for Adaptive LQR
by: Lu, Yiwen, et al.
Published: (2023)

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
by: Sattar, Yahya, et al.
Published: (2021)

Distributionally Robust Regret Optimal Control Under Moment-Based Ambiguity Sets
by: Taha, Feras Al, et al.
Published: (2025)

Regret Minimization in Scalar, Static, Non-linear Optimization Problems
by: Wang, Ying, et al.
Published: (2024)

Dynamic Regret in Time-varying MDPs with Intermittent Information
by: Musavi, Negin, et al.
Published: (2026)

Nonasymptotic Regret Analysis of Adaptive Linear Quadratic Control with Model Misspecification
by: Lee, Bruce D., et al.
Published: (2023)

Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret
by: Ye, Lintao, et al.
Published: (2022)

Distributionally Robust Regret Optimal LQR with Common Stage-Law Ambiguity
by: Fiechtner, Lukas-Benedikt, et al.
Published: (2026)

Regret Analysis of Multi-task Representation Learning for Linear-Quadratic Adaptive Control
by: Lee, Bruce D., et al.
Published: (2024)

Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
by: Boone, Victor, et al.
Published: (2024)

Regret-Optimal Defense Against Stealthy Adversaries: A System Level Approach
by: Tsukamoto, Hiroyasu, et al.
Published: (2024)

Why Most Optimism Bandit Algorithms Have the Same Regret Analysis: A Simple Unifying Theorem
by: Krishnamurthy, Vikram
Published: (2025)

Regret Guarantees for Model-Free Cooperative Filtering under Asynchronous Observations
by: Qian, Jiachen, et al.
Published: (2026)

To Explore or Not to Explore: Regret-Based LTL Planning in Partially-Known Environments
by: Zhao, Jianing, et al.
Published: (2022)