multi-armed bandits

9 papers across 4 sessions

Poster Session 3

Thursday, December 4, 2025 · 11:00 AM → 2:00 PM

A Near-optimal, Scalable and Parallelizable Framework for Stochastic Bandits Robust to Adversarial Corruptions and Beyond

#3317 · Zicheng Hu, Cheng Chen

Poster Session 4

4 papers

Thursday, December 4, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Revisiting Follow-the-Perturbed-Leader with Unbounded Perturbations in Bandit Problems

#812 · Jongyeong Lee, Junya Honda, Shinji Ito, Min-hwan Oh

This paper aims to broaden the theoretical foundation of FTPL and emphasize the need for further investigation to better understand the behavior of FTPL in broader settings.

Online Experimental Design With Estimation-Regret Trade-off Under Network Interference

#5410 · Zhiheng Zhang, Zichen Wang

Online Experimental Design With Estimation-Regret Trade-off Under Network Interference

Bernstein–von Mises for Adaptively Collected Data

#513 · Kevin Du, Yash Nair, Lucas Janson

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms

#406 · William Réveillard, Richard Combes

We develop a computationally tractable algorithm to solve the Graves-Lai problem for multimodal bandits.

Poster Session 5

2 papers

Friday, December 5, 2025 · 11:00 AM → 2:00 PM

Exhibit Hall C,D,E

Evolution of Information in Interactive Decision Making: A Case Study for Multi-Armed Bandits

#3109 · Yuzhou Gu, Yanjun Han, Jian Qian

Protocols for Verifying Smooth Strategies in Bandits and Games

#3208 · Miranda Christ, Daniel Reichman, Jonathan Shafer

We show how to efficiently verify approximate optimaility of smooth policies and strategies in bandits and games

Poster Session 6

2 papers

Friday, December 5, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Optimal Regret of Bandits under Differential Privacy

#3015 · Achraf Azize, Yulian Wu, Junya Honda, Francesco Orabona, Shinji Ito, Debabrota Basu

Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts

#3010 Spotlight · Ben Schiffer, Mark Sellke