Small Loss Bounds for Online Learning Separated Function Classes: A Gaussian Process Perspective

Adam Block, Abhishek Shetty

In order to develop practical and efficient algorithms while circumventing overly pessimistic computational lower bounds, recent work has been interested in developing oracle-effic…