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
| CREATOR | Travis E. Gibson, Sawal Acharya |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-04572