A Jointly Efficient and Optimal Algorithm for Heteroskedastic Generalized Linear Bandits with Adversarial Corruptions Equal contributions
Sanghwa Kim, Junghyun Lee, Se-Young Yun · 2026
Read A Jointly Efficient and Optimal Algorithm for Heteroskedastic Generalized Linear Bandits with Adversarial Corruptions Equal contributions by Sanghwa Kim, Junghyun Lee, Se-Young Yun (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-2602-10971.txt.
Description
Bandit problems get harder when noise levels shift and rivals tamper with feedback. Sanghwa Kim and two co-authors propose HCW-GLB-OMD, a method for generalized straight bandits under uneven noise and hostile corruption. It pairs an online mirror descent estimator with weights built from curvature data.
The authors prove a corruption-proof confidence sequence and a new possible lemma for the mix of corruption and adaptive weights. For self-concordant models, they give a high-chance regret bound and matching lower bounds for its main terms. The method needs one update per round and modest storage. It matters because it keeps strong guarantees while staying cheap to run in messy, shifting settings.
Catalog record
| CREATOR | Sanghwa Kim, Junghyun Lee, Se-Young Yun |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 140 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-10971