On a definition of random sequences with respect to conditional probability H Takahashi Information and Computation 206 (12), 1375-1382, 2008 | 33 | 2008 |
Algorithmic randomness and monotone complexity on product space H Takahashi Information and Computation 209 (2), 183-197, 2011 | 19 | 2011 |
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 | 12 | 2003 |
Conditional probabilities and van Lambalgen’s theorem revisited B Bauwens, A Shen, H Takahashi Theory of Computing Systems 61, 1315-1336, 2017 | 11 | 2017 |
Generalization of van Lambalgen's theorem and blind randomness for conditional probabilities H Takahashi arXiv preprint arXiv:1310.0709, 2013 | 8 | 2013 |
Computational limits to nonparametric estimation for ergodic processes H Takahashi IEEE transactions on information theory 57 (10), 6995-6999, 2011 | 8 | 2011 |
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension H Takahashi IEEE transactions on information theory 50 (11), 2727-2736, 2004 | 7 | 2004 |
Statistical problems related to irrational rotations T Kamae, H Takahashi Annals of the Institute of Statistical Mathematics 58 (3), 573-593, 2006 | 6 | 2006 |
Algorithmic analysis of irrational rotations in a single neuron model H Takahashi, K Aihara Journal of complexity 19 (2), 132-152, 2003 | 6 | 2003 |
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 | 5 | 2006 |
Bayesian approach to a definition of random sequences with respect to parametric models H Takahashi IEEE Information Theory Workshop, 2005., 4 pp., 2005 | 5 | 2005 |
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 | 5 | 2003 |
Some problems of algorithmic randomness on product space (The 8th Workshop on Stochastic Numerics) H Takahashi 数理解析研究所講究録 1620, 175-196, 2009 | 3 | 2009 |
Explicit formula for the distributions of runs H Takahashi, IIT Maebashi IEICE Technical Report IT2022-65, 122 (355): 208–210, 2023 | 2 | 2023 |
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 | 2 | 2021 |
Algorithmic analogies to Kamae-Weiss theorem on normal numbers H Takahashi Algorithmic Probability and Friends. Bayesian Prediction and Artificial …, 2011 | 2 | 2011 |
The explicit formula for the distributions of the nonoverlapping words H Takahashi IEICE Technical Report; IEICE Tech. Rep., 2021 | 1 | 2021 |
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 | 1 | 2018 |
Algorithmic randomness and stochastic selection function H Takahashi arXiv preprint arXiv:1205.5504, 2012 | 1 | 2012 |
Bayes code with singular prior H Takahashi Systems and Computers in Japan 34 (8), 22-32, 2003 | 1 | 2003 |