research
∙
08/23/2023
On Uniformly Optimal Algorithms for Best Arm Identification in Two-Armed Bandits with Fixed Budget
We study the problem of best-arm identification with fixed budget in sto...
share
research
∙
06/18/2023
Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
We consider the problem of recovering hidden communities in the Labeled ...
research
∙
05/26/2023
A Slingshot Approach to Learning in Monotone Games
In this paper, we address the problem of computing equilibria in monoton...
research
∙
05/23/2023
Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
Learning in games considers how multiple agents maximize their own rewar...
research
∙
05/02/2023
Exploration of Unranked Items in Safe Online Learning to Re-Rank
Bandit algorithms for online learning to rank (OLTR) problems often aim ...
research
∙
02/02/2023
Learning in Multi-Memory Games Triggers Complex Dynamics Diverging from Nash Equilibrium
Repeated games consider a situation where multiple agents are motivated ...
research
∙
08/21/2022
Last-Iterate Convergence with Full- and Noisy-Information Feedback in Two-Player Zero-Sum Games
The theory of learning in games is prominent in the AI community, motiva...
research
∙
01/12/2022
Best Arm Identification with a Fixed Budget under a Small Gap
We consider the fixed-budget best arm identification problem in the mult...
research
∙
11/18/2021
Optimal Simple Regret in Bayesian Best Arm Identification
We consider Bayesian best arm identification in the multi-armed bandit p...
research
∙
09/16/2021
Policy Choice and Best Arm Identification: Comments on "Adaptive Treatment Assignment in Experiments for Policy Choice"
Adaptive experimental design for efficient decision-making is an importa...
research
∙
06/26/2021
The Role of Contextual Information in Best Arm Identification
We study the best-arm identification problem with fixed confidence when ...
research
∙
10/23/2020
A Practical Guide of Off-Policy Evaluation for Bandit Problems
Off-policy evaluation (OPE) is the problem of estimating the value of a ...
research
∙
10/23/2020
Regret in Online Recommendation Systems
This paper proposes a theoretical analysis of recommendation systems in ...
research
∙
10/22/2020
Thresholded LASSO Bandit
In this paper, we revisit sparse stochastic contextual linear bandits. I...
research
∙
10/14/2019
