On the Statistical Efficiency of Reward-Free Exploration in Non-Linear RL

21 June 2022

Papers citing "On the Statistical Efficiency of Reward-Free Exploration in Non-Linear RL"

24 / 24 papers shown

Title
Hybrid Transfer Reinforcement Learning: Provable Sample Efficiency from Shifted-Dynamics Data Chengrui Qu Laixi Shi Kishan Panaganti Pengcheng You Adam Wierman OffRL OnRL 34 0 0 06 Nov 2024
Uncertainty-Aware Reward-Free Exploration with General Function Approximation Junkai Zhang Weitong Zhang Dongruo Zhou Q. Gu 34 2 0 24 Jun 2024
Beyond Optimism: Exploration With Partially Observable Rewards Simone Parisi Alireza Kazemipour Michael H. Bowling OffRL 27 1 0 20 Jun 2024
Offline Oracle-Efficient Learning for Contextual MDPs via Layerwise Exploration-Exploitation Tradeoff Jian Qian Haichen Hu David Simchi-Levi 22 1 0 28 May 2024
Sample Efficient Myopic Exploration Through Multitask Reinforcement Learning with Diverse Tasks Ziping Xu Zifan Xu Runxuan Jiang Peter Stone Ambuj Tewari 40 1 0 03 Mar 2024
Near-Optimal Reinforcement Learning with Self-Play under Adaptivity Constraints Dan Qiao Yu-Xiang Wang OffRL 22 3 0 02 Feb 2024
Experiment Planning with Function Approximation Aldo Pacchiano Jonathan Lee Emma Brunskill OffRL 19 3 0 10 Jan 2024
Low-Rank MDPs with Continuous Action Spaces Andrew Bennett Nathan Kallus M. Oprescu 33 2 0 06 Nov 2023
Policy Finetuning in Reinforcement Learning via Design of Experiments using Offline Data Ruiqi Zhang Andrea Zanette OffRL OnRL 30 5 0 10 Jul 2023
Active Coverage for PAC Reinforcement Learning Aymen Al Marjani Andrea Tirinzoni E. Kaufmann OffRL 13 4 0 23 Jun 2023
Optimistic Active Exploration of Dynamical Systems Bhavya Sukhija Lenart Treven Cansu Sancaktar Sebastian Blaes Stelian Coros Andreas Krause 8 17 0 21 Jun 2023
Provable Reward-Agnostic Preference-Based Reinforcement Learning Wenhao Zhan Masatoshi Uehara Wen Sun Jason D. Lee 14 7 0 29 May 2023
Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning Gen Li Wenhao Zhan Jason D. Lee Yuejie Chi Yuxin Chen OffRL OnRL 71 12 0 17 May 2023
Provably Feedback-Efficient Reinforcement Learning via Active Reward Learning Dingwen Kong Lin F. Yang 10 9 0 18 Apr 2023
Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning Gen Li Yuling Yan Yuxin Chen Jianqing Fan OffRL 63 12 0 14 Apr 2023
Improved Sample Complexity for Reward-free Reinforcement Learning under Low-rank MDPs Yuan-Chia Cheng Ruiquan Huang J. Yang Yitao Liang OffRL 37 8 0 20 Mar 2023
Reinforcement Learning in Low-Rank MDPs with Density Features Audrey Huang Jinglin Chen Nan Jiang OffRL 6 14 0 04 Feb 2023
The Role of Coverage in Online Reinforcement Learning Tengyang Xie Dylan J. Foster Yu Bai Nan Jiang Sham Kakade OffRL 22 57 0 09 Oct 2022
Spectral Decomposition Representation for Reinforcement Learning Tongzheng Ren Tianjun Zhang Lisa Lee Joseph E. Gonzalez Dale Schuurmans Bo Dai OffRL 29 27 0 19 Aug 2022
Safe Exploration Incurs Nearly No Additional Sample Complexity for Reward-free RL Ruiquan Huang J. Yang Yingbin Liang OffRL 53 9 0 28 Jun 2022
Online Sub-Sampling for Reinforcement Learning with General Function Approximation Dingwen Kong Ruslan Salakhutdinov Ruosong Wang Lin F. Yang OffRL 13 1 0 14 Jun 2021
Model-free Representation Learning and Exploration in Low-rank MDPs Aditya Modi Jinglin Chen A. Krishnamurthy Nan Jiang Alekh Agarwal OffRL 98 78 0 14 Feb 2021
Nonstationary Reinforcement Learning with Linear Function Approximation Huozhi Zhou Jinglin Chen L. Varshney A. Jagmohan 26 30 0 08 Oct 2020
Reward-Free Exploration for Reinforcement Learning Chi Jin A. Krishnamurthy Max Simchowitz Tiancheng Yu OffRL 104 194 0 07 Feb 2020