Open Textbook:

From Algorithms to Z-Scores: Probabilistic and Statistical Modeling in Computer Science

Professor Norm Matloff , University of California, Davis

OVERVIEW:

The materials here form a textbook for a course in mathematical probability and statistics for computer science students.

"Why is this course different from all other courses?"

• Computer science examples are used throughout, in areas such as: computer networks; data and text mining; computer security; remote sensing; computer performance evaluation; software engineering; data management; etc.
• The R statistical/data manipulation language is used throughout. Since this is a computer science audience, a greater sophitication in programming can be assumed. It is recommended that my R tutorial, R for Programmers, be used as a supplement.
• Throughout the units, mathematical theory and applications are interwoven, with a strong emphasis on modeling: What do probabilistic models really mean, in real-life terms? How does one choose a model? How do we assess the practical usefulness of models?
• There is considerable discussion of the intuition involving probabilistic concepts. However, all models and so on are described precisely in terms of random variables and distributions.

For topical coverage, see the book's detailed table of contents.

The materials are continuously evolving, with new examples and topics being added.

Prerequisites: The student must know calculus, basic matrix algebra, and have skill in programming.

LICENSING:

This work is licensed under a Creative Commons Attribution-No Derivative Works 3.0 United States License. Copyright is retained by N. Matloff in all non-U.S. jurisdictions, but permission to use these materials in teaching is still granted, provided the authorship and licensing information here is displayed. I would appreciate being notified if you use this book for teaching, just so that I know the materials are being put to use, but this is not required.

The book is freely available, subject to the conditions above, and can be downloaded from http://heather.cs.ucdavis.edu/~matloff/132/PLN/ProbStatBook.pdf. The author's guide to R, R for Programmers, is also available subject to the above conditions.

AUTHOR'S BIO:

Norm Matloff is a Professor of Computer Science at the University of California, Davis. He is formerly a statistics professor at that university, and thus approaches the subject matter here as both a statistician and computer scientist. His research has including a number of diverse areas in the two fields, and he has been a recipient of the university's Distinguished Teaching Award.