Thesis
1. Hayato Takahashi.
Parametric models and Kolmogorov complexity (in Japanese)
Graduate School for Advanced Studies,
Ph.D. Thesis, Mar. 2002.
2. Hayato Takahashi.
Approximation and probabilistic analysis for Traveling Salesman Problems and Application of Hamilton Problem to
Traveling Salesman Problems. (in Japanese).
Department of Mathematics, Waseda University, Master Thesis, Mar. 1993.
Submitted
3. H. Takahashi.
Bayesian definition of random sequences with respect to conditional probabilities.
2017.
https://arxiv.org/pdf/1701.06342.pdf, submitted.
4. H. Takahashi.
Algorithmic randomness and stochastic selection function.
2015.
https://arxiv.org/pdf/1205.5504.pdf
Papers
5. H. Takahashi.
Bayesian definition of random sequences with respect to conditional probabilities.
2017 IEEE International Symposium on Information Theory,
pages 1291-1295, Jun 2017.
6. B. Bauwence, A. Shen and H. Takahashi.
Conditional probabilities and van Lambalgen theorem revisited.
Theory of Computing Systems 61(4):1315-1336, 2017.
7. H. Takahashi.
Algorithmic analogies to Kamae-Weiss theorem on normal numbers,
D. L. Dowe ed. Solomonoff 85th Memorial Conference, LNAI 7070, pp411-416, 2013.
8. H. Takahashi.
Computational limits to nonparametric estimation for ergodic processes.
IEEE Trans. Inform. Theory, 57(10):6995-6999, 2011.
9. H. Takahashi.
Some limits to nonparametric estimation for ergodic processes.
2011 IEEE International Symposium on Information Theory,
pages 2424-2425, Aug. 2011.
10. H. Takahashi.
Algorithmic randomness and monotone complexity on product space.
Inform. and Compt., 209:183-197, 2011.
11. H. Takahashi.
On a definition of random sequences with respect to conditional
probability.
Inform. and Compt., 206:1375-1382, 2008.
12. H. Takahashi.
Bayesian approach to a definition of random sequences and its
applications to statistical inference.
In 2006 IEEE International Symposium on Information Theory,
pages 2180-2184, July 2006.
13. Teturo Kamae and Hayato Takahashi.
Statistical problems related to irrational rotations.
Ann. Inst. Statist. Math., 58(3):573-593, 2006.
14. H. Takahashi.
Bayesian approach to a definition of random sequences with respect to
parametric models.
In IEEE ITSOC ITW2005 on Coding and Complexity, pages 217-220,
2005.
15. H. Takahashi.
Redundancy of universal coding, Kolmogorov complexity, and
Hausdorff dimension.
IEEE Trans. Inform. Theory, 50(11):2727-2736, 2004.
16. H. Takahashi.
Redundancy of universal coding, Kolmogorov complexity, and
Hausdorff dimension.
In 2003 IEEE International Symposium on Information Theory,
page 77, July 2003.
17. Osamu Watanabe, Takeshi Sawai, and Hayato Takahashi.
Analysis of a randomized local search algorithm for LDPC decoding
problem.
LNCS, 2827:50-60, 2003.
18. Hayato Takahashi and Kazuyuki Aihara.
Algorithmic analysis of irrational rotations in a single neuron
model.
J. Complexity, 19:132-152, 2003.
19. Hayato Takahashi.
Bayes code with singular prior.
Systems and Computers in Japan, 34(8):22-31, 2003.
International Conference
20. H. Takahashi.
Bayesian definition of random sequences with respect to conditional probabilities.
In 12th Conference on Logic Computability and Randomness, Mysore, July. 2017.
21. H. Takahashi
An example of non-computable conditional probability for generalized Lambalgen's theorem.
In 11th Conference on Logic Computability and Randomness, Hawaii, Jan. 2016.
22. H. Takahashi
Generalization of van Lambalgen's theorem and blind randomness for conditional
probability.
In 8th Conference on Logic Computability and Randomness, Moscow, Sept. 2013.
23. H. Takahashi.
Algorithmic randomness and stochastic selection function.
In 7th Conference on Logic Computability and Randomness, Cambrige, July
2012.
24. H. Takahashi.
Algorithmic analogies to Kamae-Weiss theorem on normal numbers.
2011 IEEE International Symposium on Information Theory poster session, Aug. 2011
25. H. Takahashi.
Algorithmic randomness and monotone complexity on product space.
In 4th Conference on Logic Computability and Randomness, June
2009.
26. H. Takahashi and K. Aihara.
Probabilistic machines vs. relativized computation.
In CIE 2008, June 2008.
27. H. Takahashi and K. Aihara.
Computational power of analog machines with noise.
Proceedings of the 2nd international workshop on natural computing (IWNC2007), December 2007.
28. H. Takahashi.
Asymptotic analysis for the stochastic traveling salesman problem on
a positive Hausdorff dimensional set.
In JCDCG2004, October 2004.
29. H. Takahashi.
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension.
DIMACS Workshop on Complexity and Inference, NJ, 2003.
Others
30. H. Takahashi.
Bayesian definition of random sequences with respect to conditional probabilities.
SITA 2017 pp.80-85, Niigata, 29 Nov., 2017.
31. H. Takahashi.
Bayesian definition of random sequences with respect to conditional probabilities.
Mathematical Society of Japan, Yamagata Univ., 2017.
32. H. Takahashi.
Recent progress on random sequences with respect to conditional
probabilities.
Mathematical Society of Japan, Tokyo Metropolitan Univ., 2017.
33. H. Takahashi.
Recent progress on conditional randomness.
Probability Theory Symposium 2016 RIMS, Kyoto Univ., Vol. 2030, pp.19-22, 2017.
34. H. Takahashi.
Nonparametric inference for ergodic processes with stopping time estimators.
Ergodic Theory and Related Area, Tsukuba Univ., November 2016.
35. H. Takahashi.
Recent situation about randomness.
Ergodic Theory and Related Area, Tsukuba Univ., November 2016.
36. H. Takahashi.
Randomness and approximation of measures.
SITA 2015, November 2015.
37. H. Takahashi.
Algorithmic randomness of pair of sequences and blind randomness for conditional probability.
Ergodic theory, Information theory, Computer science and Related areas, Osaka Univ., 2013.
38. H. Takahashi.
Subsequences of algorithmic random numbers.
Ergodic theory, Information theory, Computer science and Related areas, Institute of Statistical Mathematics, 2012.
39. H. Takahashi.
Algorithmic analogies to Kamae-Weiss theorem on normal numbers.
Chinese Academy of Science, Center of Mathematics, September 2011
40. H. Takahashi.
Algorithmic Analogies to Kamae-Weiss Theorem on Normal Numbers.
Institute of Statistical Mathematics Open House, poster presentation, 2011.
41. H. Takahashi.
Weak randomness and Kamae-Weiss theorem on normal numbers.
Ergodic theory, Information theory, Computer science and Related areas, Institute of Statistical Mathematics, 2011.
42. H. Takahashi.
Limits to nonparametric estimation for ergodic process.
Institute of Statistical Mathematics Open House, poster presentation, 2010.
43. H. Takahashi.
Computational limits to nonparametric estimation for ergodic process.
Workshop on game theory and related area, Tokyo Univ., 2010.
44. H. Takahashi.
Estimation problem of ergodic processes.
SITA 2009, December 2009.
45. H. Takahashi.
Consistency theorems for algorithmically random sequences, Apr. 2009.
NICTA (National ICT Australia Ltd).
46. H. Takahashi.
Algorithmic randomness and monotone complexity on product space, Mar. 2009.
Research school of computer science, Australian National University.
47. H. Takahashi.
Some problems of algorithmic randomness on product space.
In The 8th Workshop on Stochastic Numerics, volume 1620, pages
175-196. RIMS, Kyoto University, 2009.
48. H. Takahashi.
On a definition of random sequences with respect to conditional
probability.
Workshop on game theory and related area, Tokyo Univ., Feb. 2008.
49. H. Takahashi and K. Aihara.
On a definition of random sequences with respect to conditional
probability.
SITA 2006, November 2006.
50. H. Takahashi.
Individual random sequences version of probability theory, Bayesian statistics, Information theory and their perspectives.
Workshop on Information and Dynamics, Kyushu Univ., Invited Talk, August 2006.
51. H. Takahashi.
Random set on product space and Bayesian statistics.
Tokyo Univ., Invited Talk, June 2006.
52. H. Takahashi.
Bayesian approach to a definition of random sequences and its
applications to statistical inference.
Probability Theory Symposium 2005 RIMS Kyoto, November 2005.
53. H. Takahashi.
Universal Bayes test.
SITA 2005, pages 605-608,
November 2005.
54. H. Takahashi.
On a definition of random sequences with respect to parametric
models.
In Randomness and Computation (RC2005), July 2005.
55. H. Takahashi.
Hausdorff dimension and the stochastic traveling salesman problem.
Optimization and algorithms, ISM, March 2005.
56. H. Takahashi.
Hausdorff dimension and the stochastic traveling salesman problem.
Mathematical Foundation of Fractal, Kyoto Univ., February 2005.
57. H. Takahashi.
Hausdorff dimension and the stochastic traveling salesman problem.
LA symposium, February 2005, RIMS Kokyuroku vol.1426 pp.140-146, 2005.
58. H. Takahashi and Y. Niikura.
An extension of Azuma-Hoeffding inequalities and its applications
to an analysis for randomized local search algorithms.
SITA 2003, pages 541-544,
December 2003.
59. H. Takahashi and Y. Niikura.
An extension of Azuma-Hoeffding inequalities and its applications
to an analysis for randomized local search algorithms.
IBIS 2003, pages 177-181,
November 2003.
60. H. Takahashi.
Sturmian sequence in view of statistics, information, and algorithm.
SITA 2002, pages 699-702,
December 2002.
61. H. Takahashi.
An extension of MDL coding.
SITA 2002, pages 447-450,
December 2002.
62. H. Takahashi.
Redundancy of universal coding, Kolmogorov complexity, and
Hausdorff dimension.
IBIS 2002, pages 59-64,
September 2002.
63. T. Kamae and H. Takahashi.
Algorithmic analysis of Sturmian sequences.
Number theory and Ergodic theory, December 2001.
64. H. Takahashi.
Bayes code with singular prior.
IBIS 2001, pages 333-338,
August 2001.
65. H. Takahashi and K. Aihara.
Kolmogorov complexity of irrational rotations.
Ergodic theory and related area, December 1998.
66. H. Takahashi and K. Aihara.
Kolmogorov complexity of measure preserving transformations.
IBIS 98, pages 75-78, July 1998.
Technical Report
67. H. Takahashi.
Generalization of van Lambalgen's theorem and blind randomness for conditional
probability.
arxiv:1310.0709, Jan. 2015.
68. H. Takahashi.
Universal test for Hippocratic randomness.
arxiv:1412.6988, Dec. 2014.
69. H. Takahashi and Y. Niikura.
An extension of Azuma-Hoeffding inequality.
Technical Report C-222, , Department Mathematical and Computing Science, Tokyo Institute of Technology, March 2006.
70. H. Takahashi.
Hausdorff dimension and the stochastic traveling salesman problem.
Technical Report C-209, Department Mathematical and Computing Science, Tokyo Institute of Technology, April 2005.