Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Comments on the Du-Kakade-Wang-Yang Lower Bounds

Nov 18, 2019
Benjamin Van Roy, Shi Dong



Du, Kakade, Wang, and Yang recently established intriguing lower bounds on sample complexity, which suggest that reinforcement learning with a misspecified representation is intractable. Another line of work, which centers around a statistic called the eluder dimension, establishes tractability of problems similar to those considered in the Du-Kakade-Wang-Yang paper. We compare these results and reconcile interpretations.



Share this with someone who'll enjoy it:

   Access Paper Source



Share this with someone who'll enjoy it: