Department of Electrical Engineering and Computer Sciences, University of California, Berkeley; Department of Computer Science, University of California, Los Angeles; Department of Electrical Engineering and Computer Sciences, University of California, Berkeley & Department of Statistics, University of California, Berkeley
Zixiang Chen, Chris Junchi Li, Angela Yuan, Quanquan Gu, Michael Jordan
general function approximation;sample-efficient RL;optimization-based exploration;Eluder dimension;Bellman rank;witness rank;complexity measure;hypothesis class
A General Framework for Sample-Efficient Function Approximation in Reinforcement Learning