Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs.

Shinji Ito Taira Tsuchiya Junya Honda

Published in: NeurIPS (2022)

Keyphrases

online learning
worst case
online algorithms
computationally efficient
computational complexity
computational cost
graph theory
exhaustive search
data sets
clustering algorithm
optimal solution
dynamic programming
optimization problems
graph matching
minimum spanning tree
max cut