The best expert versus the smartest algorithm

Authors:
Peter Chen;Guoli Ding
Affiliations:
Department of Computer Science, Louisiana State University, Baton Rouge, LA;Department of Mathematics, Louisiana State University, Baton Rouge, LA
Venue:
Theoretical Computer Science - Special issue: Online algorithms in memoriam, Steve Seiden
Year:
2004

Citing 2
Cited 2

On-line prediction and conversion strategies

Machine Learning
How to use expert advice

Journal of the ACM (JACM)

A note on the complexity of rooted trees and hierarchies with possible applications to organization design and system architectures

MATH'05 Proceedings of the 8th WSEAS International Conference on Applied Mathematics
Supporting velocity of investigation with behavior analysis of malware

Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we consider the problem of online prediction using expert advice. Under different assumptions, we give tight lower bounds on the gap between the best expert and any online algorithm that solves the problem.