Title

The best expert versus the smartest algorithm

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

This document is currently not available here.

Share

COinS