A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs.
Chloé RouyerDirk van der HoevenNicolò Cesa-BianchiYevgeny SeldinPublished in: CoRR (2022)
Keyphrases
- online learning
- cost function
- detection algorithm
- times faster
- dynamic programming
- preprocessing
- learning algorithm
- optimization algorithm
- k means
- computational complexity
- optimal solution
- experimental evaluation
- computational cost
- probabilistic model
- graph structure
- significant improvement
- objective function
- high accuracy
- simulated annealing
- bayesian networks
- similarity measure
- image segmentation
- clustering method
- genetic algorithm