3 papers
cs.LG2026
Learning with a Budget: Identifying the Best Arm with Resource Constraints
Zitian Li, Wang Chi Cheung
In many applications, evaluating the effectiveness of different alternatives comes with varying costs or resource usage. Motivated by such heterogeneity, we study the Best Arm Iden…
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…