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

CREATORSanghwa Kim, Junghyun Lee, Se-Young Yun
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE140 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-10971

Browse the full library · About the Tower of Babel