Computational limits to nonparametric estimation for ergodic processes
classification
💻 cs.IT
math.IT
keywords
ergodicestimationprocessesbinaryclassestimatorsnegativenonparametric
read the original abstract
A new negative result for nonparametric estimation of binary ergodic processes is shown. I 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.