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

Shinji Ito Taira Tsuchiya Junya Honda

Published in: CoRR (2022)

Keyphrases

online learning
computationally efficient
graph theory
optimal solution
computational cost
learning algorithm
data structure
online algorithms
genetic algorithm
computational complexity
feature space
active learning
worst case
theoretical analysis
weighted graph