A criterion for the existence of predictive complexity for binary games

Y Kalnishkan, V Vovk, M V Vyugin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings of the Fifteenth International Conference on Algorithmic Learning Theory
EditorsS. Ben-David, John Case, A. Maruoka
Place of PublicationHeidelberg
PublisherSpringer
Pages249-263
Number of pages15
Volume3244
Publication statusPublished - 2004

Publication series

NameLecture Notes in Artificial Intelligence
PublisherSpringer
Volume3244

Keywords

  • prediction with expert advice
  • predictive complexity

Cite this