Exponential Lower Bounds for Planning in MDPs With Linearly-Realizable Optimal Action-Value Functions

Gellért Weisz, Philip Amortila, Csaba Szepesvári. Exponential Lower Bounds for Planning in MDPs With Linearly-Realizable Optimal Action-Value Functions. In Vitaly Feldman, Katrina Ligett, Sivan Sabato, editors, Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide. Volume 132 of Proceedings of Machine Learning Research, pages 1237-1264, PMLR, 2021. [doi]

Authors

Gellért Weisz

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

Philip Amortila

This author has not been identified. Look up 'Philip Amortila' in Google

Csaba Szepesvári

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