履歴
2014年5月出版
2013年12月受理
2012年5月改訂版を準備中
2011年9月改訂版を投稿
2010年5月25日ジャーナルに投稿中
タイトル
Algorithmic randomness over general spaces
種類
論文
ジャーナル
Math. Log. Quart. 60, No. 3, 184–204 (2014)
DOI 10.1002/malq.201200051
ダウンロード
プレプリント
$L^1$-computability, layerwise computability and Solovay reducibility
履歴
2013年7月17日出版
2013年3月27日受理
2012年9月19日投稿
タイトル
L1-computability, layerwise computability and Solovay reducibility
種類
正論文
国際会議と雑誌
Computability, 2:15-29, 2013.
Abstract
The class of the differences between two integral tests for Schnorr ran- domness is an important class related to Schnorr randomness. In this paper we study other randomness versions. We also claim that Solovay reducibility for lower semicomputable functions generalizes layerwise com- putability.
ダウンロード
プレプリント
Uniform Kurtz randomness
履歴
2013年11月4日 オンライン
2013年5月16日 投稿
タイトル
Uniform Kurtz randomness
(with Takayuki Kihara)
種類
論文
雑誌
Journal of Logic and Computation, 24 (4): 863-882, 2014
doi: 10.1093/logcom/ext054
アブストラクト
We propose studying uniform Kurtz randomness, which is the uni- form relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen’s theorem holds for uniform Kurtz randomness while not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform Kurtz randomness has many characterizations, such as those via complexity, martingales, Kurtz tt-traceability, and Kurtz dimensional measure.
ダウンロード
プレプリント
An optimal superfarthingale and its convergence over a computable topological space
履歴
2013年10月オンライン
2011年9月3日受理
2011年6月7日投稿
タイトル
An optimal superfarthingale and its convergence over a computable topological space
種類
国際会議での査読付き論文
ジャーナル or 会議
Solomonoff 85th Memorial Conference at Melbourne, Australia.
Lecture Notes in Computer Science
Volume 7070 2013
Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence
Papers from the Ray Solomonoff 85th Memorial Conference, Melbourne, VIC, Australia, November 30 – December 2, 2011
http://link.springer.com/book/10.1007/978-3-642-44958-1
添付ファイル
download
The law of the iterated logarithm in game-theoretic probability with quadratic and stronger hedges
履歴
2013年3月19日 受理
2012年8月25日 投稿
タイトル
The law of the iterated logarithm in game-theoretic probability with quadratic and stronger hedges
(with Akimichi Takemura)
種類
論文
雑誌
Stochastic Processes and their Applications, 123, 3132-3152, 2013.
Abstract
We prove both the validity and the sharpness of the law of the iter- ated logarithm in game-theoretic probability with quadratic and stronger hedges.