Regret Analysis: a control perspective

Travis E. Gibson, Sawal Acharya · 2025

Read Regret Analysis: a control perspective by Travis E. Gibson, Sawal Acharya (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-04572.txt.

Description

Travis Gibson and Sawal Acharya view regret analysis in online learning through the lens of control theory, in a 2025 paper. Adaptive control and online learning solve kindred problems. Control proofs stress bounded states and vanishing tracking error. Online learning grades algorithms by regret, the gap to the best fixed choice in hindsight. Each field's yardstick hides what the other prizes.

The authors translate between the two viewpoints. Regret bounds gain a control interpretation, and stability ideas enter learning analysis. Shared ground may yield algorithms with both kinds of guarantees. The paper is a bridge essay more than a new algorithm. Control engineers and learning theorists each gain the other's vocabulary. Hybrid fields like learning-based control profit most.

Catalog record

CREATORTravis E. Gibson, Sawal Acharya
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-04572

Browse the full library · About the Tower of Babel