Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition.

Lin Chen Qian Yu Hannah Lawrence Amin Karbasi

Published in: NeurIPS (2020)

Keyphrases

phase transition
minimax regret
online convex optimization
preference elicitation
constraint satisfaction
decision problems
np complete
utility function
convex optimization
online learning
cellular automata
long run
misclassification costs
machine learning