Follow
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
332008
Algorithmic randomness and monotone complexity on product space
H Takahashi
Information and Computation 209 (2), 183-197, 2011
192011
Conditional probabilities and van Lambalgen’s theorem revisited
B Bauwens, A Shen, H Takahashi
Theory of Computing Systems 61, 1315-1336, 2017
132017
Analysis of a randomized local search algorithm for LDPCC decoding problem
O Watanabe, T Sawai, H Takahashi
Stochastic Algorithms: Foundations and Applications: Second International …, 2003
122003
Generalization of van Lambalgen's theorem and blind randomness for conditional probabilities
H Takahashi
arXiv preprint arXiv:1310.0709, 2013
92013
Computational limits to nonparametric estimation for ergodic processes
H Takahashi
IEEE transactions on information theory 57 (10), 6995-6999, 2011
82011
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension
H Takahashi
IEEE transactions on information theory 50 (11), 2727-2736, 2004
72004
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 and its applications to statistical inference
H Takahashi
2006 IEEE International Symposium on Information Theory, 2180-2184, 2006
52006
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, Y Niikura
情報理論とその応用シンポジウム予稿集= The proceedings of the Symposium on …, 2003
52003
Some problems of algorithmic randomness on product space
H Takahashi
The 8th Workshop on Stochastic Numerics 1620, 175-196, 2009
32009
The explicit formulae for the distributions of nonoverlapping words and its applications to statistical tests for pseudo random numbers
H Takahashi
arXiv preprint arXiv:2105.05172, 2021
22021
Algorithmic analogies to Kamae-Weiss theorem on normal numbers
H Takahashi
Algorithmic Probability and Friends. Bayesian Prediction and Artificial …, 2013
22013
Explicit formula for the distributions of runs
H Takahashi, IIT Maebashi
IEICE Technical Report IT2022-65, 122 (355): 208–210, 2023
12023
The explicit formula for the distributions of the nonoverlapping words
H Takahashi
IEICE Technical Report; IEICE Tech. Rep., 2022
12022
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 system can't perform the operation now. Try again later.
Articles 1–20