research
∙
06/15/2023
Logarithmic Bayes Regret Bounds
We derive the first finite-time logarithmic regret bounds for Bayesian b...
share
research
∙
11/15/2022
Bayesian Fixed-Budget Best-Arm Identification
Fixed-budget best-arm identification (BAI) is a bandit problem where the...
research
∙
05/26/2022
Contextual Pandora's Box
Pandora's Box is a fundamental stochastic optimization problem, where th...
research
∙
10/15/2021
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent
We study the statistical and computational complexities of the Polyak st...
research
∙
05/22/2021
Combinatorial Blocking Bandits with Stochastic Delays
Recent work has considered natural variations of the multi-armed bandit ...
research
∙
03/25/2021