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

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Provably Efficient Exploration for RL with Unsupervised Learning

Mar 15, 2020
Fei Feng, Ruosong Wang, Wotao Yin, Simon S. Du, Lin F. Yang


Share this with someone who'll enjoy it:


We study how to use unsupervised learning for efficient exploration in reinforcement learning with rich observations generated from a small number of latent states. We present a novel algorithmic framework that is built upon two components: an unsupervised learning algorithm and a no-regret reinforcement learning algorithm. We show that our algorithm provably finds a near-optimal policy with sample complexity polynomial in the number of latent states, which is significantly smaller than the number of possible observations. Our result gives theoretical justification to the prevailing paradigm of using unsupervised learning for efficient exploration [tang2017exploration,bellemare2016unifying].



   Access Paper Source



Share this with someone who'll enjoy it: