27 citations · 57 across the 6 of their papers we have counts for
6 papers
Few paths, fewer words: model selection with automatic structure functions
Bjørn Kjos-Hanssen
We consider the problem of finding an optimal statistical model for a given binary string. Following Kolmogorov, we use structure functions. In order to get concrete results, we re…
Algorithmic randomness for Doob's martingale convergence theorem in continuous time
Bjørn Kjos-Hanssen, Paul Kim Long V. Nguyen, Jason Rute
We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the cl…
Higher Kurtz randomness
Bjørn Kjos-Hanssen, André Nies, Frank Stephan +1
A real is -Kurtz random (-Kurtz random) if it is in no closed null set ( set). We show that there is a cone of -Kurtz random hyperdegrees. W…
Effective dimension of points visited by Brownian motion
Bjørn Kjos-Hanssen, Anil Nerode
We consider the individual points on a Martin-Löf random path of Brownian motion. We show (1) that Khintchine's law of the iterated logarithm holds at almost all points; and (2) th…
Martin-Löf randomness and Galton-Watson processes
David Diamondstone, Bjørn Kjos-Hanssen
The members of Martin-Löf random closed sets under a distribution studied by Barmpalias et al. are exactly the infinite paths through Martin-Löf random Galton--Watson trees with su…
Finding subsets of positive measure
Bjørn Kjos-Hanssen, Jan Reimann
An important theorem of geometric measure theory (first proved by Besicovitch and Davies for Euclidean space) says that every analytic set of non-zero -dimensional Hausdorff mea…