Exponential Hardness of Reinforcement Learning with Linear Function Approximation

被引：0

作者：

Kane, Daniel ^{[1
]}

Liu, Sihan ^{[1
]}

Lovett, Shachar ^{[1
]}

Mahajan, Gaurav ^{[2
]}

Szepesvári, Csaba ^{[3
,4
]}

Weisz, Gellért ^{[5
]}

机构：

[1] University of California, San Diego, United States

[2] Yale University, United States

[3] DeepMind, London, United Kingdom

[4] University of Alberta, Edmonton, Canada

[5] University College London, London, United Kingdom

来源：

Proceedings of Machine Learning Research | 2023年 / 195卷

关键词：

Compendex;

D O I：

36th Annual Conference on Learning Theory, COLT 2023

中图分类号：

学科分类号：

摘要：

Reinforcement learning

引用

页码：1588 / 1617

共 50 条

[1] Exponential Hardness of Reinforcement Learning with Linear Function Approximation
Kane, Daniel
Liu, Sihan
Lovett, Shachar
Mahajan, Gaurav
Szepesvari, Csaba
Weisz, Gellert
THIRTY SIXTH ANNUAL CONFERENCE ON LEARNING THEORY, VOL 195, 2023, 195
[2] Distributional reinforcement learning with linear function approximation
Bellemare, Marc G.
Le Roux, Nicolas
Castro, Pablo Samuel
Moitra, Subhodeep
22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
[3] Parallel reinforcement learning with linear function approximation
Grounds, Matthew
Kudenko, Daniel
ADAPTIVE AGENTS AND MULTI-AGENT SYSTEMS, 2008, 4865 : 60 - 74
[4] Safe Reinforcement Learning with Linear Function Approximation
Amani, Sanae
Thrampoulidis, Christos
Yang, Lin F.
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[5] Logarithmic Regret for Reinforcement Learning with Linear Function Approximation
He, Jiafan
Zhou, Dongruo
Gu, Quanquan
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[6] Provably Efficient Reinforcement Learning with Linear Function Approximation
Jin, Chi
Yang, Zhuoran
Wang, Zhaoran
Jordan, Michael, I
MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (03) : 1496 - 1521
[7] Differentially Private Reinforcement Learning with Linear Function Approximation
Zhou, Xingyu
PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2022, 6 (01)
[8] On Reward-Free Reinforcement Learning with Linear Function Approximation
Wang, Ruosong
Du, Simon S.
Yang, Lin F.
Salakhutdinov, Ruslan
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[9] Nearly Minimax Optimal Reinforcement Learning with Linear Function Approximation
Hu, Pihe
Chen, Yu
Huang, Longbo
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
[10] Reinforcement Learning with Unbiased Policy Evaluation and Linear Function Approximation
Winnicki, Anna
Srikant, R.
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 801 - 806

← 1 2 3 4 5 →