Hayato Takahashi
Title
Cited by
Cited by
Year
On a definition of random sequences with respect to conditional probability
H Takahashi
Information and Computation 206 (12), 1375-1382, 2008
312008
Algorithmic randomness and monotone complexity on product space
H Takahashi
Information and Computation 209 (2), 183-197, 2011
182011
Analysis of a randomized local search algorithm for LDPCC decoding problem
O Watanabe, T Sawai, H Takahashi
International Symposium on Stochastic Algorithms, 50-60, 2003
122003
Conditional probabilities and van Lambalgen’s theorem revisited
B Bauwens, A Shen, H Takahashi
Theory of Computing Systems 61 (4), 1315-1336, 2017
112017
Generalization of van Lambalgen's theorem and blind randomness for conditional probabilities
H Takahashi
arXiv preprint arXiv:1310.0709, 2013
82013
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension
H Takahashi
IEEE transactions on information theory 50 (11), 2727-2736, 2004
72004
Computational limits to nonparametric estimation for ergodic processes
H Takahashi
IEEE transactions on information theory 57 (10), 6995-6999, 2011
62011
Statistical problems related to irrational rotations
T Kamae, H Takahashi
Annals of the Institute of Statistical Mathematics 58 (3), 573-593, 2006
62006
Algorithmic analysis of irrational rotations in a single neuron model
H Takahashi, K Aihara
Journal of Complexity 19 (2), 132-152, 2003
62003
Bayesian approach to a definition of random sequences with respect to parametric models
H Takahashi
IEEE Information Theory Workshop, 2005., 4 pp., 2005
52005
An extension of Azuma-Hoeffding inequalities and its application to an analysis for randomized local search algorithms
H Takahashi
第 6 回情報論的学習理論ワークショップ (IBIS2003), Kyoto, 177-181, 2003
52003
Bayesian approach to a definition of random sequences and its applications to statistical inference
H Takahashi
2006 IEEE International Symposium on Information Theory, 2180-2184, 2006
42006
Algorithmic analogies to Kamae-Weiss theorem on normal numbers
H Takahashi
Algorithmic Probability and Friends. Bayesian Prediction and Artificial …, 2013
22013
Some problems of algorithmic randomness on product space (The 8th Workshop on Stochastic Numerics)
H Takahashi
数理解析研究所講究録 1620, 175-196, 2009
22009
The distributions of sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets
H Takahashi
arXiv preprint arXiv:1811.12037, 2018
12018
Algorithmic randomness and stochastic selection function
H Takahashi
arXiv preprint arXiv:1205.5504, 2012
12012
Bayes code with singular prior
H Takahashi
Systems and Computers in Japan 34 (8), 22-32, 2003
12003
The explicit formula of the distributions of the nonoverlapping words and its applications to statistical tests for random numbers
H Takahashi
arXiv preprint arXiv:2105.05172, 2021
2021
The distributions of the sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets (Probability Symposium)
H Takahashi
数理解析研究所講究録= RIMS Kokyuroku 2116, 1-9, 2019
2019
Bayesian definition of random sequences with respect to conditional probabilities
H Takahashi
2017 IEEE International Symposium on Information Theory (ISIT), 1296-1300, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–20