English

"Two betting strategies that predict all compressible sequences" presentation

Computational Complexity 2012-07-20 v1
Authors: Tomislav Petrović
View on arXiv ↗ PDF ↗

Abstract

Presentation for a talk "Two betting strategies that predict all compressible sequences" given at Seventh International Conference on Computability, Complexity and Randomness (CCR 2012) http://www.newton.ac.uk/programmes/SAS/seminars/070217001.html

Keywords

betting strategies compressible sequences computability complexity randomness CCR 2012

Cite

@article{arxiv.1207.4715,
  title  = {"Two betting strategies that predict all compressible sequences" presentation},
  author = {Tomislav Petrović},
  journal= {arXiv preprint arXiv:1207.4715},
  year   = {2012}
}

Comments

the prezentacija.tex file also contains text that goes with each slide, it's in the comments at the end of the file

Related papers

View all related →
Data Structures and Algorithms · Computer Science
A pair of universal sequence-set betting strategies
Tomislav Petrović
2015-12-23
Data Analysis, Statistics and Probability · Physics
Towards the perfect prediction of soccer matches
Andreas Heuer, Oliver Rubner
2012-07-20
Machine Learning · Computer Science
Predictions as statements and decisions
Vladimir Vovk
2007-05-23
Probability · Mathematics
On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
J. Jon Ryu, Alankrita Bhatt
2024-08-27
Machine Learning · Computer Science
Explainability as statistical inference
Hugo Henri Joseph Senetaire, Damien Garreau, Jes Frellsen, Pierre-Alexandre Mattei
2024-01-01
Other Statistics · Statistics
Who has the best probabilities? Luck versus skill in prediction tournaments
Niall MacKay
2025-09-11
Artificial Intelligence · Computer Science
Research Note on Uncertain Probabilities and Abstract Argumentation
Pietro Baroni, Federico Cerutti, Massimiliano Giacomin, Lance M. Kaplan +1
2022-08-24
Data Analysis, Statistics and Probability · Physics
Three Lectures on Probability and Statistics
Carlos Mana
2017-01-11
Social and Information Networks · Computer Science
Predicting soccer matches with complex networks and machine learning
Eduardo Alves Baratela, Felipe Jordão Xavier, Thomas Peron, Paulino Ribeiro Villas-Boas +1
2024-09-23
Spectral Theory · Mathematics
Lectures on scattering theory
Dmitri Yafaev
2007-05-23
Portfolio Management · Quantitative Finance
Sports Betting: an application of neural networks and modern portfolio theory to the English Premier League
Vélez Jiménez, Román Alberto, Lecuanda Ontiveros, José Manuel +1
2023-07-27
Artificial Intelligence · Computer Science
A study on Machine Learning Approaches for Player Performance and Match Results Prediction
Harsh Mittal, Deepak Rikhari, Jitendra Kumar, Ashutosh Kumar Singh
2021-08-24
Digital Libraries · Computer Science
Predicting Citation Counts with a Neural Network
Tobias Mistele, Tom Price, Sabine Hossenfelder
2019-08-09
Applications · Statistics
Forecasting Soccer Matches through Distributions
Tiago Mendes-Neves, Yassine Baghoussi, Luís Meireles, Carlos Soares +1
2025-01-13
Applications · Statistics
Understanding Betting Strategy
Kanika Saha, Ananya Lahiri
2017-06-07
Computation and Language · Computer Science
You Can Do Better! If You Elaborate the Reason When Making Prediction
Dongfang Li, Jingcong Tao, Qingcai Chen, Baotian Hu
2021-06-01
Computation and Language · Computer Science
RESPER: Computationally Modelling Resisting Strategies in Persuasive Conversations
Ritam Dutt, Sayan Sinha, Rishabh Joshi, Surya Shekhar Chakraborty +4
2021-01-27
Probability · Mathematics
Computable randomness is about more than probabilities
Floris Persiau, Jasper De Bock, Gert de Cooman
2020-09-23
Statistics Theory · Mathematics
The Language of Betting as a Strategy for Statistical and Scientific Communication
Glenn Shafer
2019-10-23
Social and Information Networks · Computer Science
On the Predictability of Talk Attendance at Academic Conferences
Christoph Scholz, Jens Illig, Martin Atzmueller, Gerd Stumme
2014-07-03
Social and Information Networks · Computer Science
Forecasting of Events by Tweet Data Mining
Bohdan Pavlyshenko
2013-10-15
Machine Learning · Computer Science
Transitions, Losses, and Re-parameterizations: Elements of Prediction Games
Parameswaran Kamalaruban
2018-05-23
Computation and Language · Computer Science
Lexical Complexity Prediction: An Overview
Kai North, Marcos Zampieri, Matthew Shardlow
2023-03-10
Statistics Theory · Mathematics
A betting interpretation for probabilities and Dempster-Shafer degrees of belief
Glenn Shafer
2010-01-12
Logic in Computer Science · Computer Science
Computable Random Variables and Conditioning
Pieter Collins
2021-01-05