Volumetric Spanners: an Efficient Exploration Basis for Learning

Elad Hazan, Zohar Shay Karnin, Raghu Meka

Abstract: Numerous machine learning problems require an \it exploration basis - a mechanism to explore the action space. We define a novel geometric notion of exploration basis with low variance called volum...