Learning in Non-convex Games with an Optimization Oracle

arXiv: Learning, Volume abs/1810.07362, 2018.

Cited by: 22|Bibtex|Views26|Links
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 tha...More

Code:

Data:

Your rating :
0

 

Tags
Comments