111 citations · 158 across the 13 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
Realizable Learning is All You Need
Max Hopkins, Daniel M. Kane, Shachar Lovett +1
The equivalence of realizable and agnostic learnability is a fundamental phenomenon in learning theory. With variants ranging from classical settings like PAC learning and regressi…
cs.LG2021★ 20 cited
Bilinear Classes: A Structural Framework for Provable Generalization in RL
Simon S. Du, Sham M. Kakade, Jason D. Lee +4
This work introduces Bilinear Classes, a new structural framework, which permit generalization in reinforcement learning in a wide variety of settings through the use of function a…