Showing 2025Show all
2 papers · 1 filter
cs.LG2025
Episodic Contextual Bandits with Knapsacks under Conversion Models
Wang Chi Cheung, Zitian Li
We study an online setting, where a decision maker (DM) interacts with contextual bandit-with-knapsack (BwK) instances in repeated episodes. These episodes start with different res…
cs.LG2025
Near Optimal Non-asymptotic Sample Complexity of 1-Identification
Zitian Li, Wang Chi Cheung
Motivated by an open direction in existing literature, we study the 1-identification problem, a fundamental multi-armed bandit formulation on pure exploration. The goal is to deter…