Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations

22 June 2021

Karthik Sridharan

ArXiv (abs)PDF HTML

Papers citing "Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations"

16 / 16 papers shown

Title
An $L^2$ Analysis of Reinforcement Learning in High Dimensions with Kernel and Neural Network Approximation Jihao Long Jiequn Han null Weinan E OffRL 43 15 0 15 Apr 2021
Bilinear Classes: A Structural Framework for Provable Generalization in RL S. Du Sham Kakade Jason D. Lee Shachar Lovett G. Mahajan Wen Sun Ruosong Wang OffRL 171 191 0 19 Mar 2021
Exponential Lower Bounds for Batch Reinforcement Learning: Batch RL can be Exponentially Harder than Online RL Andrea Zanette OffRL 151 71 0 14 Dec 2020
Exponential Lower Bounds for Planning in MDPs With Linearly-Realizable Optimal Action-Value Functions Gellert Weisz Philip Amortila Csaba Szepesvári OffRL 158 80 0 03 Oct 2020
FLAMBE: Structural Complexity and Representation Learning of Low Rank MDPs Alekh Agarwal Sham Kakade A. Krishnamurthy Wen Sun OffRL 168 227 0 18 Jun 2020
Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation Devavrat Shah Dogyoon Song Zhi Xu Yuzhe Yang 149 31 0 11 Jun 2020
Optimism in Reinforcement Learning with Generalized Linear Function Approximation Yining Wang Ruosong Wang S. Du A. Krishnamurthy 182 137 0 09 Dec 2019
Learning Adversarial MDPs with Bandit Feedback and Unknown Transition Chi Jin Tiancheng Jin Haipeng Luo S. Sra Tiancheng Yu 75 104 0 03 Dec 2019
Kinematic State Abstraction and Provably Efficient Rich-Observation Reinforcement Learning Dipendra Kumar Misra Mikael Henaff A. Krishnamurthy John Langford 79 151 0 13 Nov 2019
Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning? S. Du Sham Kakade Ruosong Wang Lin F. Yang 188 193 0 07 Oct 2019
Provably Efficient Reinforcement Learning with Linear Function Approximation Chi Jin Zhuoran Yang Zhaoran Wang Michael I. Jordan 98 560 0 11 Jul 2019
DualDICE: Behavior-Agnostic Estimation of Discounted Stationary Distribution Corrections Ofir Nachum Yinlam Chow Bo Dai Lihong Li OffRL 151 338 0 10 Jun 2019
Reinforcement Learning in Feature Space: Matrix Bandit, Kernels, and Regret Bound Lin F. Yang Mengdi Wang OffRL GP 64 288 0 24 May 2019
Provably efficient RL with Rich Observations via Latent State Decoding S. Du A. Krishnamurthy Nan Jiang Alekh Agarwal Miroslav Dudík John Langford OffRL 74 230 0 25 Jan 2019
Breaking the Curse of Horizon: Infinite-Horizon Off-Policy Estimation Qiang Liu Lihong Li Ziyang Tang Dengyong Zhou OffRL 158 356 0 29 Oct 2018
On Oracle-Efficient PAC RL with Rich Observations Christoph Dann Nan Jiang A. Krishnamurthy Alekh Agarwal John Langford Robert Schapire 49 98 0 01 Mar 2018

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.