Learning in Non-convex Games with an Optimization Oracle
COLT, pp. 18-29, 2019.
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 t...More
PPT (Upload PPT)