VLDB 2026 Research / reviewers in the wild / expert
Hayato Takahashi 0001
dblp:39/5430
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 probabilitiesabstractWe 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 |
ISIT | 1 |
| 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 processesabstractA 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 |
ISIT | 1 |
| 2011 | Algorithmic randomness and monotone complexity on product space
Hayato Takahashi 0001 |
Inf. Comput. | 1 |
| 2011 | Computational Limits to Nonparametric Estimation for Ergodic ProcessesabstractA 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. Theory | 1 |
| 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 inferenceabstractWe 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 |
ISIT | 1 |
| 2005 | Bayesian approach to a definition of random sequences with respect to parametric modelsabstractWe 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 |
ITW | 1 |
| 2004 | Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimensionabstractWe 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. Theory | 1 |
| 2003 | Algorithmic analysis of irrational rotations in a single neuron model
Hayato Takahashi 0001, Kazuyuki Aihara |
J. Complex. | 1 |