Exponential Hardness of Reinforcement Learning with Linear Function Approximation

Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellért Weisz, Csaba Szepesvári. Exponential Hardness of Reinforcement Learning with Linear Function Approximation. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 1588-1617, PMLR, 2023. [doi]

Authors

Sihan Liu

This author has not been identified. Look up 'Sihan Liu' in Google

Gaurav Mahajan

This author has not been identified. Look up 'Gaurav Mahajan' in Google

Daniel Kane

This author has not been identified. Look up 'Daniel Kane' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Gellért Weisz

This author has not been identified. Look up 'Gellért Weisz' in Google

Csaba Szepesvári

This author has not been identified. Look up 'Csaba Szepesvári' in Google