An integral test for Schnorr randomness and its application

本論文の結果はL1-computability, layerwise computability and Solovay reducibilityに含めることになりました.

履歴
2012年1月26日投稿

タイトル
An integral test for Schnorr randomness and its application

種類
論文

国際会議と雑誌
投稿中

Abstract
The author proposed in the previous paper that a characterization of a randomness notion by integral tests is a useful tool to study the relation between algorithmic randomness and computable analysis. In this paper we give a version of Schnorr randomness. With this result we show the connection between L1-computability and Schnorr layerwise computability. Finally we apply them to study the points on which two Radon-Nikodym derivatives are equal.

ダウンロード
preprint

Convergence of random series and the rate of convergence of the strong law of large numbers in game-theoretic probability

履歴
2011年10月18日受理
2011年4月5日投稿

タイトル
Convergence of random series and the rate of convergence of strong law of large numbers in game-theoretic probability

種類
論文

国際会議と雑誌
Stochastic Processes and their Applications, 122:1-30, 2012.
Journal
arXiv

添付ファイル
日本語概要

ここでVovkからのコメントが読めます。

The difference between optimality and universality

履歴
2011年7月14日アクセプト
2011年6月16日別雑誌に再投稿
2011年3月29日投稿

タイトル
The difference between optimality and universality

(前のタイトル)Degree of non-randomness and uniform Solovay reducibility

種類
論文

国際会議と雑誌
Logic Journal of the IGPL (2012) 20 (1): 222-234.
abstract page

添付ファイル
“??_summary.pdf”ー日本語要約(そのうち)

Truth-table Schnorr randomness and truth-table reducible randomness

履歴
2011年5月19日巻やページ数などを記入
2011年3月7日オンラインでダウンロードできるようになりました。
2010年5月18日Mathematical Logic Quarterlyにアクセプトされました。

タイトル
Truth-table Schnorr randomness and truth-table reducibly randomness

種類
論文

ジャーナル
Mathematical Logic Quarterly 57(3):323-338, 2011
DOI 10.1002/malq.200910128
Journal Page

添付ファイル
プレプリント
日本語概要

参照元
@article{franklin2009van,
title={{van Lambalgen’s Theorem and high degrees}},
author={Franklin, J.N.Y. and Stephan, F.},
year={2009},
publisher={Submitted}
}
@misc{bienvenucharacterizing,
title={Characterizing lowness for Demuth randomness},
author={Bienvenu, L. and Downey, R. and Greenberg, N. and Nies, A. and Turetsky, D.},
publisher={Submitted}
}