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

CREATORSakshi Arya, Hyebin Song
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE191 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-00565

Browse the full library · About the Tower of Babel