Tighter Problem-Dependent Regret Bounds in Reinforcement Learning without Domain Knowledge using Value Function Bounds

1 January 2019

Papers citing "Tighter Problem-Dependent Regret Bounds in Reinforcement Learning without Domain Knowledge using Value Function Bounds"

16 / 216 papers shown

Title
Conservative Exploration in Reinforcement Learning Evrard Garcelon Mohammad Ghavamzadeh A. Lazaric Matteo Pirotta 19 28 0 08 Feb 2020
Reward-Free Exploration for Reinforcement Learning Chi Jin A. Krishnamurthy Max Simchowitz Tiancheng Yu OffRL 112 194 0 07 Feb 2020
No-Regret Exploration in Goal-Oriented Reinforcement Learning Jean Tarbouriech Evrard Garcelon Michal Valko Matteo Pirotta A. Lazaric 8 45 0 07 Dec 2019
Corruption-robust exploration in episodic reinforcement learning Thodoris Lykouris Max Simchowitz Aleksandrs Slivkins Wen Sun 12 104 0 20 Nov 2019
Frequentist Regret Bounds for Randomized Least-Squares Value Iteration Andrea Zanette David Brandfonbrener Emma Brunskill Matteo Pirotta A. Lazaric 19 127 0 01 Nov 2019
Model-free Reinforcement Learning in Infinite-horizon Average-reward Markov Decision Processes Chen-Yu Wei Mehdi Jafarnia-Jahromi Haipeng Luo Hiteshi Sharma R. Jain 107 100 0 15 Oct 2019
$Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning$ Instance-dependent $\ell_\infty$ -bounds for policy evaluation in tabular reinforcement learning A. Pananjady Martin J. Wainwright OffRL 11 15 0 19 Sep 2019
$$\sqrt{n}$-Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank$ $\sqrt{n}$ -Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank Kefan Dong Jian-wei Peng Yining Wang Yuanshuo Zhou OffRL 14 36 0 05 Sep 2019
Efficient Policy Learning for Non-Stationary MDPs under Adversarial Manipulation Tiancheng Yu S. Sra AAML 21 2 0 22 Jul 2019
Ranking Policy Gradient Kaixiang Lin Jiayu Zhou OffRL 24 7 0 24 Jun 2019
Regret Minimization for Reinforcement Learning by Evaluating the Optimal Bias Function Zihan Zhang Xiangyang Ji 13 71 0 12 Jun 2019
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal Alekh Agarwal Sham Kakade Lin F. Yang OffRL 31 168 0 10 Jun 2019
Tight Regret Bounds for Model-Based Reinforcement Learning with Greedy Policies Yonathan Efroni Nadav Merlis Mohammad Ghavamzadeh Shie Mannor OffRL 24 68 0 27 May 2019
Learning When-to-Treat Policies Xinkun Nie Emma Brunskill Stefan Wager CML OffRL 13 89 0 23 May 2019
Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs Max Simchowitz Kevin G. Jamieson 18 144 0 09 May 2019
Policy Certificates: Towards Accountable Reinforcement Learning Christoph Dann Ashutosh Adhikari Wei Wei Jimmy J. Lin OffRL 17 141 0 07 Nov 2018