DARLING: Detection Augmented Reinforcement Learning with Non-Stationary Guarantees
Argyrios Gerogiannis, Yu-Han Huang, Venugopal V. Veeravalli · 2026
Read DARLING: Detection Augmented Reinforcement Learning with Non-Stationary Guarantees by Argyrios Gerogiannis, Yu-Han Huang, Venugopal V. Veeravalli (2026) 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-2604-16684.txt.
Description
Gerogiannis, Huang and Veeravalli study model-free reinforcement learning in non-stationary episodic Markov decision processes. In the piecewise stationary setting, rewards and dynamics can change at unknown times. The authors establish the first minimax lower bounds for piecewise stationary learning in tabular and linear settings. DARLING, a modular wrapper needing no knowledge of changes, improves dynamic regret bounds in tabular settings and matches the lower bound. In linear settings it matches the lower bound when reachability parameters are known, and experiments show it surpasses state-of-the-art methods.
Catalog record
| CREATOR | Argyrios Gerogiannis, Yu-Han Huang, Venugopal V. Veeravalli |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123269 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16684