• DOI:10.1145/258128.258179
Corpus ID: 52146287

How to use expert advice

@article{CesaBianchi1997HowTU,
  title={How to use expert advice},
  author={N. Cesa-Bianchi and Y. Freund and D. Haussler and D. Helmbold and R. Schapire and Manfred K. Warmuth},
  journal={J. ACM},
  year={1997},
  volume={44},
  pages={427-485}
}

N. Cesa-Bianchi, Y. Freund, +3 authors Manfred K. Warmuth

Published 1997

Mathematics, Computer Science

J. ACM

We analyze algorithms that predict a binary value by combining the predictions of several prediction strategies, called experts. Our analysis is for worst-case situations, i.e., we make no assumptions about the way the sequence of bits to be predicted is generated. We measure the performance of the algorithm by the difference between the expected number of mistakes it makes on the bit sequence and the expected number of mistakes made by the best expert on this sequence, where the expectation is… CONTINUE READING

View on ACM

doi.org

Save to Library

Create Alert

Cite

Launch Research Feed