Quantum Computing Provides Exponential Regret Improvement in Episodic
Reinforcement Learning

Quantum Computing Provides Exponential Regret Improvement in Episodic Reinforcement Learning

16 February 2023

Bhargav Ganguly

Vaneet Aggarwal

ArXiv (abs)PDF HTML

Papers citing "Quantum Computing Provides Exponential Regret Improvement in Episodic Reinforcement Learning"

19 / 19 papers shown

Title
Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes Bhargav Ganguly Yang Xu Vaneet Aggarwal 114 1 0 18 Oct 2023
Differentially Private Regret Minimization in Episodic Markov Decision Processes Sayak Ray Chowdhury Xingyu Zhou 66 22 0 20 Dec 2021
Quantum Algorithms for Reinforcement Learning with a Generative Model Daochen Wang Aarthi Sundaram Robin Kothari Ashish Kapoor M. Rötteler 98 30 0 15 Dec 2021
Quantum Sub-Gaussian Mean Estimator Yassine Hamoudi 53 22 0 27 Aug 2021
Quantum exploration algorithms for multi-armed bandits Daochen Wang Xuchen You Tongyang Li Andrew M. Childs 97 29 0 14 Jul 2020
Quantum Bandits Balthazar Casalé G. Di Molfetta Hachem Kadri L. Ralaivola 57 26 0 15 Feb 2020
Provably Efficient Exploration in Policy Optimization Qi Cai Zhuoran Yang Chi Jin Zhaoran Wang 85 283 0 12 Dec 2019
Provably Efficient Reinforcement Learning with Linear Function Approximation Chi Jin Zhuoran Yang Zhaoran Wang Michael I. Jordan 111 560 0 11 Jul 2019
Near-optimal Optimistic Reinforcement Learning using Empirical Bernstein Inequalities Aristide C. Y. Tossou D. Basu Christos Dimitrakakis 43 32 0 27 May 2019
DeepPool: Distributed Model-free Algorithm for Ride-sharing using Deep Reinforcement Learning A. Al-Abbasi A. Ghosh Vaneet Aggarwal 68 153 0 09 Mar 2019
RecoGym: A Reinforcement Learning Environment for the problem of Product Recommendation in Online Advertising D. Rohde Stephen Bonner Travis Dunlop Flavian Vasile Alexandros Karatzoglou OffRL 64 150 0 02 Aug 2018
Is Q-learning Provably Efficient? Chi Jin Zeyuan Allen-Zhu Sébastien Bubeck Michael I. Jordan OffRL 87 812 0 10 Jul 2018
Unifying PAC and Regret: Uniform PAC Bounds for Episodic Reinforcement Learning Christoph Dann Tor Lattimore Emma Brunskill 83 311 0 22 Mar 2017
Minimax Regret Bounds for Reinforcement Learning M. G. Azar Ian Osband Rémi Munos 97 778 0 16 Mar 2017
Quantum-enhanced machine learning Vedran Dunjko Jacob M. Taylor Hans J. Briegel 65 374 0 26 Oct 2016
Asynchronous Methods for Deep Reinforcement Learning Volodymyr Mnih Adria Puigdomenech Badia M. Berk Mirza Alex Graves Timothy Lillicrap Tim Harley David Silver Koray Kavukcuoglu 210 8,882 0 04 Feb 2016
Generalization and Exploration via Randomized Value Functions Ian Osband Benjamin Van Roy Zheng Wen 91 314 0 04 Feb 2014
(More) Efficient Reinforcement Learning via Posterior Sampling Ian Osband Daniel Russo Benjamin Van Roy 148 535 0 04 Jun 2013
Quantum reinforcement learning Daoyi Dong Chunlin Chen Han-Xiong Li T. Tarn 139 340 0 21 Oct 2008