Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

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

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
5 papers
Computational complexity · 66% Information theory · 22% Mathematical optimization · 9%
Artificial intelligence
1 paper
Probabilistic and Bayesian machine learning · 100%

Topics — the 9 heaviest of 10, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity
algorithmic randomness
0.932023
Bayesian definition of random sequences with respect to conditional probabilities · Inf. Comput. 2023
Algorithmic randomness and monotone complexity on product space · Inf. Comput. 2011
On a definition of random sequences with respect to conditional probability · Inf. Comput. 2008
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
bayesian inference
0.212023
Bayesian definition of random sequences with respect to conditional probabilities · Inf. Comput. 2023
Mathematical optimization › statistical estimation › point estimation
consistent estimation
0.112011
Computational Limits to Nonparametric Estimation for Ergodic Processes · IEEE Trans. Inf. Theory 2011
Information theory › estimation theory
nonparametric estimation
0.112011
Computational Limits to Nonparametric Estimation for Ergodic Processes · IEEE Trans. Inf. Theory 2011
Information theory › algorithmic information theory
universal prediction
0.112011
Computational Limits to Nonparametric Estimation for Ergodic Processes · IEEE Trans. Inf. Theory 2011
Computational complexity
kolmogorov complexity
0.012004
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension · IEEE Trans. Inf. Theory 2004
Coding theory › source coding
universal coding
0.012004
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension · IEEE Trans. Inf. Theory 2004
Information theory
algorithmic information theory
0.012011
Algorithmic randomness and monotone complexity on product space · Inf. Comput. 2011
Information theory
minimum description length
0.012004
Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension · IEEE Trans. Inf. Theory 2004

Methods — techniques the papers use, named apart from their topics

estimator class counting · 0.1entropy rate analysis · 0.1hausdorff dimension · 0.0asymptotic code length analysis · 0.0
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