Hayato Takahashi 0001

dblp:39/5430 · DBLP profile ↗
← Back
11ranked-venue papers
10as first author
1since 2021 · last 2023
0000-0002-2699-2883ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 7 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 3 first-author
YearPublicationVenuePosition
2023 Bayesian definition of random sequences with respect to conditional probabilities
Hayato Takahashi 0001
Inf. Comput.1
2017 Bayesian definition of random sequences with respect to conditional probabilities
abstract
We review the recent progress on the definition of randomness with respect to conditional probabilities and a generalization of van Lambalgen theorem (Takahashi 2006, 2008, 2009, 2011). In addition we generalize Kjos Hanssen theorem (2010) when the consistency of the posterior distributions holds. Finally we propose a definition of random sequences with respect to conditional probabilities as the section of the Martin-Lof random set at the random parameters and argue the validity of the definition from the Bayesian statistical point of view.
Hayato Takahashi 0001
ISIT1
2017 Conditional Probabilities and van Lambalgen's Theorem Revisited
Bruno Bauwens, Alexander Shen 0001, Hayato Takahashi 0001
Theory Comput. Syst.3
2011 Some limits to nonparametric estimation for ergodic processes
abstract
A new negative result for nonparametric distribution estimation of binary ergodic processes is shown. The problem of estimation of distribution with any degree of accuracy is studied. Then it is shown that for any countable class of estimators there is a zero-entropy binary ergodic process that is inconsistent with the class of estimators. Our result is different from other negative results for universal forecasting scheme of ergodic processes. We also introduce a related result by B. Weiss.
Hayato Takahashi 0001
ISIT1
2011 Algorithmic randomness and monotone complexity on product space
Hayato Takahashi 0001
Inf. Comput.1
2011 Computational Limits to Nonparametric Estimation for Ergodic Processes
abstract
A new negative result for nonparametric distribution estimation of binary ergodic processes is shown. The problem of estimation of distribution with any degree of accuracy is studied. Then it is shown that for any countable class of estimators there is a zero-entropy binary ergodic process that is inconsistent with the class of estimators. Our result is different from other negative results for universal forecasting scheme of ergodic processes.
Hayato Takahashi 0001
IEEE Trans. Inf. Theory1
2008 On a definition of random sequences with respect to conditional probability
Hayato Takahashi 0001
Inf. Comput.1
2006 Bayesian approach to a definition of random sequences and its applications to statistical inference
abstract
We introduce a universal Bayes test, which is a Bayesian version of Martin-Lof test. Then we define random sequences with respect to parametric models based on our universal Bayes test. We state some theorems related to Bayesian statistical inference in terms of random sequence
Hayato Takahashi 0001
ISIT1
2005 Bayesian approach to a definition of random sequences with respect to parametric models
abstract
We introduce a universal Bayes test, which is a Bayesian version of Martin-Lof test. Then we define random sequences with respect to parametric models based on our universal Bayes test. We study relations between random samples and random parameters, and apply our results to a parameter estimation problem.
Hayato Takahashi 0001
ITW1
2004 Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension
abstract
We study asymptotic code lengths of universal codes for parametric models. We show a universal code whose code length is asymptotically less than or equal to that of the minimum description length (MDL) code. Especially when some of the parameters of a source are not random reals, the coefficient of the logarithm in the formula of our universal code is less than that of the MDL code. We describe the redundancy in terms of Kolmogorov complexity and Hausdorff dimension. We show that our universal code is asymptotically optimal in the sense that the coefficient of the logarithm in the formula of the code length is minimal. Our universal code can be considered to be a natural extension of the Shannon code and the MDL code.
Hayato Takahashi 0001
IEEE Trans. Inf. Theory1
2003 Algorithmic analysis of irrational rotations in a single neuron model
Hayato Takahashi 0001, Kazuyuki Aihara
J. Complex.1