Projects per year
Abstract
We construct universal prediction systems in the spirit of Popper's falsifiability and Kolmogorov complexity and randomness. These prediction systems do not depend on any statistical assumptions (but under the IID assumption they dominate, to within the usual accuracy, conformal prediction). Our constructions give rise to a theory of algorithmic complexity and randomness of time containing analogues of several notions and results of the classical theory of Kolmogorov complexity and randomness.
Original language | English |
---|---|
Pages (from-to) | 1-24 |
Number of pages | 24 |
Journal | Annals of Mathematics and Artificial Intelligence |
Volume | 81 |
Issue number | 1-2 |
Early online date | 19 Apr 2017 |
DOIs | |
Publication status | Published - Oct 2017 |
Keywords
- Conformal prediction
- Prediction systems
- Probability-free learning
- Universal prediction
Projects
- 3 Finished
-
Semantic Completions: Unifying the Wave and the Particle Views of Information
Fiadeiro, J. L. (PI), Vovk, V. (CoI) & Pavlovic, D. (CoI)
Air Force Office of Scientific Research
1/01/16 → 31/12/16
Project: Research
-
Exascale Compound Activity Prediction Engine
Gammerman, A. (PI), Vovk, V. (CoI) & Luo, Z. (CoI)
1/09/15 → 31/08/18
Project: Research
-
Mining the Network Behaviour of Bots
Cavallaro, L. (PI), Gammerman, A. (CoI), Vovk, V. (CoI), Shanahan, H. (CoI) & Luo, Z. (CoI)
Eng & Phys Sci Res Council EPSRC
16/06/13 → 17/04/17
Project: Research