v1v2v3v4 (latest)

Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes

18 October 2023

Papers citing "Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes"

21 / 21 papers shown

Title
Regret Analysis of Policy Gradient Algorithm for Infinite Horizon Average Reward Markov Decision Processes Qinbo Bai Washim Uddin Mondal Vaneet Aggarwal 59 13 0 05 Sep 2023
Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret Han Zhong Jiachen Hu Yecheng Xue Tongyang Li Liwei Wang 68 8 0 21 Feb 2023
Quantum Computing Provides Exponential Regret Improvement in Episodic Reinforcement Learning Bhargav Ganguly Yulian Wu Di Wang Vaneet Aggarwal 44 9 0 16 Feb 2023
Quantum Heavy-tailed Bandits Yulian Wu Chaowen Guan Vaneet Aggarwal Di Wang 77 6 0 23 Jan 2023
Quantum policy gradient algorithms Sofiene Jerbi A. Cornelissen M. Ozols Vedran Dunjko 57 12 0 19 Dec 2022
Quantum Policy Iteration via Amplitude Estimation and Grover Search -- Towards Quantum Advantage for Reinforcement Learning Simon Wiedemann D. Hein Steffen Udluft C. Mendl 82 23 0 09 Jun 2022
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets Zongqi Wan Zhijie Zhang Tongyang Li Jialin Zhang Xiaoming Sun 88 22 0 30 May 2022
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
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation A. Cornelissen Yassine Hamoudi Sofiene Jerbi 69 30 0 18 Nov 2021
Concave Utility Reinforcement Learning with Zero-Constraint Violations Mridul Agarwal Qinbo Bai Vaneet Aggarwal 60 13 0 12 Sep 2021
Quantum Sub-Gaussian Mean Estimator Yassine Hamoudi 53 22 0 27 Aug 2021
Decision Making in Monopoly using a Hybrid Deep Reinforcement Learning Approach Trevor Bonjour Marina Haliem A. Alsalem Shilpa Thomas Hongyu Li Vaneet Aggarwal Mayank Kejriwal Bharat K. Bhargava 97 15 0 01 Mar 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
Model-free Reinforcement Learning in Infinite-horizon Average-reward Markov Decision Processes Chen-Yu Wei Mehdi Jafarnia-Jahromi Haipeng Luo Hiteshi Sharma R. Jain 156 108 0 15 Oct 2019
Reinforcement Learning for Joint Optimization of Multiple Rewards Mridul Agarwal Vaneet Aggarwal 69 16 0 06 Sep 2019
Online Convex Optimization in Adversarial Markov Decision Processes Aviv A. Rosenberg Yishay Mansour 56 138 0 19 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
Efficient Bias-Span-Constrained Exploration-Exploitation in Reinforcement Learning Ronan Fruit Matteo Pirotta A. Lazaric R. Ortner 96 117 0 12 Feb 2018
Minimax Regret Bounds for Reinforcement Learning M. G. Azar Ian Osband Rémi Munos 97 778 0 16 Mar 2017
(More) Efficient Reinforcement Learning via Posterior Sampling Ian Osband Daniel Russo Benjamin Van Roy 148 535 0 04 Jun 2013