Learning in Non-convex Games with an Optimization Oracle

Naman Agarwal
Naman Agarwal

COLT, pp. 18-29, 2019.

Cited by: 0|Bibtex|Views31|
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments