Skip to main content

Review of Basic Probability and Statistics

  • Chapter


In this chapter, we briefly review the basics of probability and statistics while establishing the statistical notation needed for understanding some of the chapters in the book. The chapter is not intended as an introduction to probability and statistics, but rather as a quick refresher assuming that the reader is already familiar with the basic concepts.

“Statistics are like alienists—they will testify for either side.”

—Fiorello La Guardia (1882–1947), 99th Mayor of New York City

“It is easy to lie with statistics. It is hard to tell the truth without statistics.”

—Andrejs Dunkels (1939–1998), Swedish mathematics teacher, mathematician, and writer

This is a preview of subscription content, access via your institution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  • Billingsley, P. (2012). Probability and measure. Wiley series in probability and statistics. Anniversary Edition. Wiley: Hoboken, NJ.

    MATH  Google Scholar 

  • Chatterjee, S., & Price, B. (1995). Praxis der Regressionsanalyse (2nd edn). Oldenbourg Wissenschaftsverlag: Munich, Germany.

    Google Scholar 

  • Dostál, Z. (2009). Optimal quadratic programming algorithms: With applications to variational inequalities. Springer optimization and its applications (vol. 23). Springer: New York City.

    MATH  Google Scholar 

  • Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(6), 721–741. IEEE: Piscataway, NJ.

    Google Scholar 

  • Hastings, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), 97–109. Oxford University Press on behalf of Biometrika Trust: Oxford, UK.

    Google Scholar 

  • Kumar, D., Tantawi, A. N., & Zhang, L. (2009). Real-time performance modeling for adaptive software systems with multi-class workload. In Proceedings of the 17th Annual Meeting of the IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009). (London, UK) (pp. 1–4). IEEE Computer Society: Washington, DC.

    Google Scholar 

  • Lilja, D. J. (2000). Measuring computer performance: A practitioner’s guide. Cambridge University Press: Cambridge.

    CrossRef  Google Scholar 

  • Nemhauser, G. L., Kan, A. R., & Todd, M., (eds.) (1989). Optimization. Handbooks in operations research and management science (vol. 1). Elsevier Science: Amsterdam.

    Google Scholar 

  • Simon, D. (2006). Optimal state estimation: Kalman, H infinity, and nonlinear approaches. Wiley: Hoboken, NJ.

    CrossRef  Google Scholar 

  • Walpole, R. E., Myers, R. H., Myers, S. L., & Ye, K. E. (2016). Probability & statistics for engineers & scientists (9th edn.) Pearson Education: London.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Cite this chapter

Kounev, S., Lange, KD., Kistowski, J.v. (2020). Review of Basic Probability and Statistics. In: Systems Benchmarking. Springer, Cham.

Download citation

  • DOI:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41704-8

  • Online ISBN: 978-3-030-41705-5

  • eBook Packages: Computer ScienceComputer Science (R0)