research
∙
11/28/2022
Some Upper Bounds on the Running Time of Policy Iteration on Deterministic MDPs
Policy Iteration (PI) is a widely used family of algorithms to compute o...
share
research
∙
10/31/2022
Artificial Intelligence and Life in 2030: The One Hundred Year Study on Artificial Intelligence
In September 2016, Stanford's "One Hundred Year Study on Artificial Inte...
research
∙
09/10/2021
PAC Mode Estimation using PPR Martingale Confidence Sequences
We consider the problem of correctly identifying the mode of a discrete ...
research
∙
02/07/2021
An Analysis of Frame-skipping in Reinforcement Learning
In the practice of sequential decision making, agents are often designed...
research
∙
09/16/2020
Lower Bounds for Policy Iteration on Multi-action MDPs
Policy Iteration (PI) is a classical family of algorithms to compute an ...
research
∙
01/24/2019
Regret Minimisation in Multi-Armed Bandits Using Bounded Arm Memory
In this paper, we propose a constant word (RAM model) algorithm for regr...
research
∙
01/24/2019
PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits
We consider the problem of identifying any k out of the best m arms in a...
research
∙
11/17/2017