On-Line Probability, Complexity and Randomness

Alexey Chernov; Alexander Shen; Nikolai Vereshchagin; Vladimir Vovk

On-Line Probability, Complexity and Randomness

Alexey Chernov, Alexander Shen, Nikolai Vereshchagin, Vladimir Vovk

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings of the Nineteenth International Conference on Algorithmic Learning Theory
Editors	Yoav Freund, Laszlo Gyorfi, G Turan, Thomas Zeugmann
Place of Publication	Berlin
Publisher	Springer
Pages	138-153
Number of pages	16
Volume	5254
Publication status	Published - 2008

Publication series

Name	Lecture Notes in Artificial Intelligence
Publisher	Springer
Volume	5254

Keywords

algorithmic randomness
prequential statistics

PCP: Practical Competitive Prediction
Vovk, V. (PI), Gammerman, A. (CoI), Kalnishkan, Y. (CoI), Chernov, A. (CoI) & Zhdanov, F. (CoI)
Eng & Phys Sci Res Council EPSRC
10/10/07 → 22/11/10
Project: Research

Cite this

@inproceedings{365863f45d28403093d4656fbb32ce22,

title = "On-Line Probability, Complexity and Randomness",

keywords = "algorithmic randomness, prequential statistics",

author = "Alexey Chernov and Alexander Shen and Nikolai Vereshchagin and Vladimir Vovk",

year = "2008",

language = "English",

volume = "5254",

series = "Lecture Notes in Artificial Intelligence",

publisher = "Springer",

pages = "138--153",

editor = "Yoav Freund and Laszlo Gyorfi and G Turan and Thomas Zeugmann",

booktitle = "Proceedings of the Nineteenth International Conference on Algorithmic Learning Theory",

}

On-Line Probability, Complexity and Randomness. / Chernov, Alexey; Shen, Alexander; Vereshchagin, Nikolai et al.
Proceedings of the Nineteenth International Conference on Algorithmic Learning Theory. ed. / Yoav Freund; Laszlo Gyorfi; G Turan; Thomas Zeugmann. Vol. 5254 Berlin: Springer, 2008. p. 138-153 (Lecture Notes in Artificial Intelligence; Vol. 5254).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On-Line Probability, Complexity and Randomness

AU - Chernov, Alexey

AU - Shen, Alexander

AU - Vereshchagin, Nikolai

AU - Vovk, Vladimir

PY - 2008

Y1 - 2008

KW - algorithmic randomness

KW - prequential statistics

M3 - Conference contribution

VL - 5254

T3 - Lecture Notes in Artificial Intelligence

SP - 138

EP - 153

BT - Proceedings of the Nineteenth International Conference on Algorithmic Learning Theory

A2 - Freund, Yoav

A2 - Gyorfi, Laszlo

A2 - Turan, G

A2 - Zeugmann, Thomas

PB - Springer

CY - Berlin

ER -

On-Line Probability, Complexity and Randomness

Publication series

Keywords

Projects

PCP: Practical Competitive Prediction

Cite this