Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints

Mehrdad Mahdavi Rong Jin Tianbao Yang

Published in: CoRR (2011)

Keyphrases

online convex optimization
long term
online learning
long run
convex optimization
newton method
regret bounds
lower bound
sensitivity analysis
maximum entropy
linear constraints