v1v2v3 (latest)

PAC Reinforcement Learning for Predictive State Representations

12 July 2022

Papers citing "PAC Reinforcement Learning for Predictive State Representations"

26 / 26 papers shown

Title
Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems Masatoshi Uehara Ayush Sekhari Jason D. Lee Nathan Kallus Wen Sun OffRL 94 36 0 24 Jun 2022
Learning in Observable POMDPs, without Computationally Intractable Oracles Noah Golowich Ankur Moitra Dhruv Rohatgi 71 27 0 07 Jun 2022
Embed to Control Partially Observed Systems: Representation Learning with Provable Sample Efficiency Lingxiao Wang Qi Cai Zhuoran Yang Zhaoran Wang 94 18 0 26 May 2022
When Is Partially Observable Reinforcement Learning Not Scary? Qinghua Liu Alan Chung Csaba Szepesvári Chi Jin 59 98 0 19 Apr 2022
Provable Reinforcement Learning with a Short-Term Memory Yonathan Efroni Chi Jin A. Krishnamurthy Sobhan Miryoosefi OffRL 54 38 0 08 Feb 2022
Planning in Observable POMDPs in Quasipolynomial Time Noah Golowich Ankur Moitra Dhruv Rohatgi 46 27 0 12 Jan 2022
The Statistical Complexity of Interactive Decision Making Dylan J. Foster Sham Kakade Jian Qian Alexander Rakhlin 374 183 0 27 Dec 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 184 191 0 19 Mar 2021
RL for Latent MDPs: Regret Guarantees and a Lower Bound Jeongyeol Kwon Yonathan Efroni Constantine Caramanis Shie Mannor 81 80 0 09 Feb 2021
Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms Chi Jin Qinghua Liu Sobhan Miryoosefi OffRL 97 219 0 01 Feb 2021
Sample-Efficient Reinforcement Learning of Undercomplete POMDPs Chi Jin Sham Kakade A. Krishnamurthy Qinghua Liu 92 66 0 22 Jun 2020
FLAMBE: Structural Complexity and Representation Learning of Low Rank MDPs Alekh Agarwal Sham Kakade A. Krishnamurthy Wen Sun OffRL 173 227 0 18 Jun 2020
Regret Minimization in Partially Observable Linear Quadratic Control Sahin Lale Kamyar Azizzadenesheli B. Hassibi Anima Anandkumar 52 19 0 31 Jan 2020
Improper Learning for Non-Stochastic Control Max Simchowitz Karan Singh Elad Hazan 80 159 0 25 Jan 2020
Reinforcement Learning in Feature Space: Matrix Bandit, Kernels, and Regret Bound Lin F. Yang Mengdi Wang OffRL GP 79 288 0 24 May 2019
Predictive-State Decoders: Encoding the Future into Recurrent Networks Arun Venkatraman Nicholas Rhinehart Wen Sun Lerrel Pinto M. Hebert Byron Boots Kris Kitani J. Andrew Bagnell AI4CE 94 43 0 25 Sep 2017
Predictive State Recurrent Neural Networks Carlton Downey Ahmed S. Hefny Boyue Li Byron Boots Geoffrey J. Gordon AI4TS 84 57 0 25 May 2017
Minimax Regret Bounds for Reinforcement Learning M. G. Azar Ian Osband Rémi Munos 95 778 0 16 Mar 2017
Contextual Decision Processes with Low Bellman Rank are PAC-Learnable Nan Jiang A. Krishnamurthy Alekh Agarwal John Langford Robert Schapire 158 421 0 29 Oct 2016
A PAC RL Algorithm for Episodic POMDPs Z. Guo Shayan Doroudi Emma Brunskill 86 56 0 25 May 2016
Reinforcement Learning of POMDPs using Spectral Methods Kamyar Azizzadenesheli A. Lazaric Anima Anandkumar 55 128 0 25 Feb 2016
Learning to Filter with Predictive State Inference Machines Wen Sun Arun Venkatraman Byron Boots J. Andrew Bagnell AI4CE 54 52 0 30 Dec 2015
Efficient Learning and Planning with Compressed Predictive States William L. Hamilton M. M. Fard Joelle Pineau 86 41 0 01 Dec 2013
Hilbert Space Embeddings of Predictive State Representations Byron Boots Geoffrey J. Gordon Arthur Gretton 116 95 0 26 Sep 2013
Predictive State Representations: A New Theory for Modeling Dynamical Systems Satinder Singh Michael R. James Matthew R. Rudary AI4TS AI4CE 91 289 0 11 Jul 2012
Closing the Learning-Planning Loop with Predictive State Representations Byron Boots S. Siddiqi Geoffrey J. Gordon 248 265 0 12 Dec 2009