Batched Single-Index Global Multi-Armed Bandits with Covariates
Sakshi Arya, Hyebin Song · 2025
Read Batched Single-Index Global Multi-Armed Bandits with Covariates by Sakshi Arya, Hyebin Song (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-2503-00565.txt.
Description
Sakshi Arya and Hyebin Song design a bandit algorithm for decisions that arrive with context, relate to each other, and report back in batches, in this 2025 paper. Multi-armed bandits formalize the explore-exploit dilemma behind personalized medicine and recommendation. Real settings break the textbook version: each option's reward depends on the patient's or user's features, options share structure, and feedback comes in delayed batches.
Their framework ties the arms together with a single-index model, one shared direction through feature space that warps into each arm's reward, balancing flexibility with interpretability. The BIDS algorithm bins the index dynamically and eliminates arms in successive batched rounds. With an accurate pilot direction it achieves minimax-optimal regret for fixed arm counts, dodging the curse of dimensionality. Simulations and real data beat the leading nonparametric batched method, the authors report.
Catalog record
| CREATOR | Sakshi Arya, Hyebin Song |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 191 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-00565