zbMATH — the first resource for mathematics

Inferring the residual waiting time for binary stationary time series. (English) Zbl 1308.62067
Summary: For a binary stationary time series define \(\sigma_{n}\) to be the number of consecutive ones up to the first zero encountered after time \(n\), and consider the problem of estimating the conditional distribution and conditional expectation of \(\sigma_{n}\) after one has observed the first \(n\) outputs. We present a sequence of stopping times and universal estimators for these quantities which are pointwise consistent for all ergodic binary stationary processes. In case the process is a renewal process with zero the renewal state the stopping times along which we estimate have density one.

62G05 Nonparametric estimation
62M10 Time series, auto-correlation, regression, etc. in statistics (GARCH)
60G40 Stopping times; optimal stopping problems; gambling theory
60G25 Prediction theory (aspects of stochastic processes)
60G10 Stationary stochastic processes
60K05 Renewal theory
Full Text: Link
[1] Algoet, P.: Universal schemes for learning the best nonlinear predictor given the infinite past and side information. IEEE Trans. Inform. Theory 45 (1999), 1165-1185. · Zbl 0959.62078
[2] Bailey, D. H.: Sequential Schemes for Classifying and Predicting Ergodic Processes. Ph. D. Thesis, Stanford University 1976.
[3] Bunea, F., Nobel, A.: Sequential procedures for aggregating arbitrary estimators of a conditional mean. IEEE Trans. Inform. Theory 54 (2008), 4, 1725-1735. · Zbl 1329.62359
[4] Feller, W.: An Introduction to Probability Theory and its Applications. Vol. II. Second edition. John Wiley and Sons, New York - London - Sydney 1971. · Zbl 0219.60003
[5] Györfi, L., Morvai, G., Yakowitz, S.: Limits to consistent on-line forecasting for ergodic time series. IEEE Trans. Inform. Theory 44 (1998), 886-892. · Zbl 0899.62122
[6] Morvai, G., Weiss, B.: Inferring the conditional mean. Theory Stoch. Process. 11 (2005), 112-120. · Zbl 1164.62382
[7] Morvai, G., Weiss, B.: Order estimation of Markov chains. IEEE Trans. Inform. Theory 51 (2005), 1496-1497. · Zbl 1309.62144
[8] Morvai, G., Weiss, B.: On sequential estimation and prediction for discrete time series. Stoch. Dyn. 7 (2007), 4, 417-437. · Zbl 1255.62228
[9] Morvai, G., Weiss, B.: On Universal estimates for binary renewal processes. Ann. Appl. Probab. 18 (2008), 5, 1970-1992. · Zbl 1158.62053
[10] Morvai, G., Weiss, B.: Estimating the residual waiting time for binary stationary time series. Proc. ITW2009, Volos 2009, pp. 67-70.
[11] Morvai, G., Weiss, B.: A note on prediction for discrete time series. Kybernetika 48 (2012), 4, 809-823. · Zbl 1318.62277
[12] Ryabko, B. Ya.: Prediction of random sequences and universal coding. Probl. Inf. Trans. 24 (1988), 87-96. · Zbl 0666.94009
[13] Ryabko, D., Ryabko, B.: Nonparametric statistical inference for ergodic processes. IEEE Trans. Inform. Theory 56 (2010), 3, 1430-1435. · Zbl 1242.62108
[14] Shiryayev, A. N.: Probability. Springer-Verlag, New York 1984.
[15] Takahashi, H.: Computational limits to nonparametric estimation for ergodic processes. IEEE Trans. Inform. Theory 57 (2011), 10, 6995-6999. · Zbl 1365.62122
[16] Zhou, Z., Xu, Z., Wu, W. B.: Long-term prediction intervals of time series. IEEE Trans. Inform. Theory 56 (2010), 3, 1436-1446. · Zbl 1366.62181
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.