Kenshi Miyabe

News
8 Aug, 2017. Online
28 July 2017. accepted by SPA

Title
Relation between the rate of convergence of strong law of large numbers and the rate of concentration of Bayesian prior in game-theoretic probability
(with R. Sato and A. Takemura)

Type
Full paper

Journal
Stochastic Processes and their Applications
The page at SPA

Abstract
We study the behavior of the capital process of a continuous Bayesian mixture of fixed proportion
betting strategies in the one-sided unbounded forecasting game in game-theoretic probability. We
establish the relation between the rate of convergence of the strong law of large numbers in the selfnormalized
form and the rate of divergence to infinity of the prior density around the origin. In
particular we present prior densities ensuring the validity of Erdos–Feller–Kolmogorov–Petrowsky ˝
law of the iterated logarithm.

download
arXiv

News
Gave up for publication.
Rejected.

Title
Null-additivity in the theory of algorithmic randomness

Type
Full paper

Journal

Abstract

download
additive

News
1 Feb 2016, accepted by TOCS

Title
Coherence of reducibilities with randomness notions

Type
Full paper

Journal
TOCS, post proceedings of CCR2016

Abstract
Loosely speaking, when $A$ is “more random” than $B$ and $B$ is “random”,
then $A$ should be random.
The theory of algorithmic randomness has some formulations of “random” sets
and “more random” sets.
In this paper, we study which pairs $(R,r)$ of randomness notions $R$
and reducibilities $r$ have the follwing property:
if $A$ is $r$-reducible to $B$ and $A$ is $R$-random,
then $B$ should be $R$-random.
The answer depends on the notions $R$ and $r$.
The implications hold for most pairs, but not for some.
We also give characterizations of $n$-randomness via complexity.

download
preprint