Towards Optimal Algorithms for Prediction with Expert Advice.

Nick Gravin Yuval Peres Balasubramanian Sivan

Published in: SODA (2016)

Keyphrases

recently developed
computational cost
data structure
orders of magnitude
learning algorithm
significant improvement
prediction with expert advice
dynamic programming
worst case
theoretical analysis
efficient algorithms for computing
optimal solution
text categorization
combinatorial optimization