The best expert versus the smartest algorithm
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
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