Document Type
Article
Publication Date
9-20-2004
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. © 2004 Elsevier B.V. All rights reserved.
Publication Source (Journal or Book title)
Theoretical Computer Science
First Page
361
Last Page
380
Recommended Citation
Chen, P., & Ding, G. (2004). The best expert versus the smartest algorithm. Theoretical Computer Science, 324 (2-3 SPEC. ISS.), 361-380. https://doi.org/10.1016/j.tcs.2004.06.003
COinS