Learning in Non-convex Games with an Optimization Oracle
arXiv: Learning, Volume abs/1810.07362, 2018.
We consider online learning in an adversarial, non-convex setting under the assumption that the learner has an access to an offline optimization oracle. In the general setting of prediction with expert advice, Hazan et al. (2016) established that in the optimization-oracle model, online learning requires exponentially more computation tha...More
Full Text (Upload PDF)
PPT (Upload PPT)