Towards Optimal Algorithms for Prediction with Expert Advice.
Nick GravinYuval PeresBalasubramanian SivanPublished in: CoRR (2014)
Keyphrases
- learning algorithm
- theoretical analysis
- orders of magnitude
- worst case
- prediction with expert advice
- optimality criterion
- data structure
- active learning
- nearest neighbor
- computational complexity
- optimization problems
- computationally efficient
- similarity measure
- times faster
- recently developed
- graph theory
- clustering algorithm
- machine learning