Calibrating randomness

R Downey, DR Hirschfeldt, A Nies… - Bulletin of Symbolic …, 2006 - cambridge.org
… We look at various methods of calibration by initial … level randomness notions going back
to the work of Kurtz [73], Kautz [61], and Solovay [125]; and other calibrations of randomness

Individual calibration with randomized forecasting

S Zhao, T Ma, S Ermon - International Conference on …, 2020 - proceedings.mlr.press
… random variables taking values in [0, 1], while h[x](y) is just a number in [0, 1] (there is no
randomness). This difference will be crucial to distinguishing different notions of calibration. …

Some recent progress in algorithmic randomness

R Downey - … Symposium on Mathematical Foundations of Computer …, 2004 - Springer
… Recently there has been exciting progress in our understanding of algorithmic randomness
for reals, its calibration, and its connection with classical measures of complexity such as …

Algorithmic randomness

R Downey, DR Hirschfeldt - Communications of the ACM, 2019 - dl.acm.org
… ˽ This theory also allows us to calibrate partial randomness. Notions of partial randomness
can … ˽ It also gives us insight into how much and what kinds of randomness are needed for …

Schnorr randomness

RG Downey, EJ Griffiths - The Journal of Symbolic Logic, 2004 - cambridge.org
… Inspired by this we can calibrate the complexity of ce reals in terms of their Schnorr complexity.
That is, we say that a <sch P iff for all computable machines M, there is a constant c and …

Self-calibrating probability forecasting

V Vovk, G Shafer, I Nouretdinov - Advances in neural …, 2003 - proceedings.neurips.cc
… algorithm is automatically well-calibrated in our sense, there … is: a prediction algorithm is
well-calibrated if any evidence of … calibration and randomness; this will be done following [7]. …

Calibration-based empirical probability

AP Dawid - The Annals of Statistics, 1985 - projecteuclid.org
… We seek to explicate the intuitive idea that this outcome sequence exhibits “randomness.”
A minimal requirement for this is generally accepted to be the existence of the limiting relative …

Four Facets of Forecast Felicity: Calibration, Predictiveness, Randomness and Regret

R Derr, RC Williamson - arXiv preprint arXiv:2401.14483, 2024 - arxiv.org
… , calibration and regret, predictiveness and randomness, … calibration dominates all available3
tests used to evaluate forecasts of identifiable properties (Theorem 6.6). Hence, calibration

[PDF][PDF] On Schnorr and computable randomness, martingales, and machines.

R Downey, E Griffiths, G Laforte - Mathematical Logic …, 2004 - homepages.ecs.vuw.ac.nz
… 4], of trying to calibrate the algorithmic randomness of reals1). There are three basic approaches
to algorithmic randomness. They are to characterize randomness in terms of algorithmic …

Some computability-theoretic aspects of reals and randomness

RG Downey - The Notre Dame Lectures (P. Cholak, ed.), Lect …, 2005 - books.google.com
… study such objects in terms of algorithmic randomness, culminating in some recent work of
the author with Hirschfeldt, Laforte, and Nies concerning methods of calibrating randomness. …