Skip to main content

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

This chapter is introductory. It discusses the general question of selecting a model for a problem of statistical inference, and motivates the choice of the assumption of stationarity. This and other related models considered in the literature are discussed and compared. Furthermore, a general and informal overview of the results presented in the book is given, highlighting the interplay between impossibility and consistency results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Here we are only concerned with separable metric spaces.

  2. 2.

    To make complete sense of this sentence, we would need to define the distances formally first, which is done in the next chapter. We shall see that the definition of the distributional distance is ambiguous: it depends on a set of parameters, changing which may change the resulting topology. However, it is possible to make this statement formally correct.

References

  1. P.H. Algoet. Universal schemes for prediction, gambling and portfolio selection. The Annals of Probability, 20(2):901–941, 1992.

    Article  MathSciNet  Google Scholar 

  2. Robert M. Gray. Probability, Random Processes, and Ergodic Properties. Springer Verlag, 1988.

    Book  Google Scholar 

  3. Azadeh Khaleghi and Daniil Ryabko. Locating changes in highly dependent data with unknown number of change points. In P. Bartlett, F.C.N. Pereira, C.J.C. Burges, L. Bottou, and K.Q. Weinberger, editors, Advances in Neural Information Processing Systems 25, pages 3095–3103. 2012.

    Google Scholar 

  4. Azadeh Khaleghi and Daniil Ryabko. Nonparametric multiple change point estimation in highly dependent time series. Theoretical Computer Science, 620:119–133, 2016.

    Article  MathSciNet  Google Scholar 

  5. G. Morvai, S. Yakowitz, and L. Gyorfi. Nonparametric inference for ergodic, stationary time series. Ann. Statist, 24(1):370–379, 1996.

    Article  MathSciNet  Google Scholar 

  6. G. Morvai, S.J. Yakowitz, and P. Algoet. Weakly convergent nonparametric forecasting of stationary time series. Information Theory, IEEE Transactions on, 43(2):483–498, March 1997.

    Article  MathSciNet  Google Scholar 

  7. Donald S Ornstein. Guessing the next output of a stationary process. Israel Journal of Mathematics, 30(3):292–296, 1978.

    Google Scholar 

  8. D.S. Ornstein and B. Weiss. How sampling reveals a process. Annals of Probability, 18(3):905–930, 1990.

    Article  MathSciNet  Google Scholar 

  9. Boris Ryabko. Prediction of random sequences and universal coding. Problems of Information Transmission, 24:87–96, 1988.

    MathSciNet  MATH  Google Scholar 

  10. Boris Ryabko. Compression-based methods for nonparametric prediction and estimation of some characteristics of time series. IEEE Transactions on Information Theory, 55:4309–4315, 2009.

    Article  MathSciNet  Google Scholar 

  11. Boris Ryabko, Jaakko Astola, and Mikhail Malyutov. Compression-based methods of statistical analysis and prediction of time series. Springer, 2016.

    Book  Google Scholar 

  12. P. Shields. The Ergodic Theory of Discrete Sample Paths. AMS Bookstore, 1996.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ryabko, D. (2019). Introduction. In: Asymptotic Nonparametric Statistical Analysis of Stationary Time Series. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-12564-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12564-6_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12563-9

  • Online ISBN: 978-3-030-12564-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics