research
∙
06/03/2023
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits
We study pure exploration with infinitely many bandit arms generated i.i...
share
research
∙
06/30/2020
Provably More Efficient Q-Learning in the Full-Feedback/One-Sided-Feedback Settings
We propose two new Q-learning algorithms, Full-Q-Learning (FQL) and Elim...
research
∙
10/10/2019
A Fast Max Flow Algorithm
In 2013, Orlin proved that the max flow problem could be solved in O(nm)...
research
∙
06/02/2018