Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Probability and statistics for computer science
Johnson J., Wiley-Interscience, New York, NY, 2008. 760 pp. Type: Book
Date Reviewed: Aug 27 2008

This is a rigorous introductory text in probability and statistics that also develops, in a rigorous fashion, all the necessary supporting mathematics beyond calculus and linear algebra. The mathematics are explained clearly and with full precision in the appendices and supplementary modules, which is a novel approach. Several examples, most of which deal with real problems in computer science (CS) and engineering, compensate for the perceived coldness of the “theorem: proof” prose. Instead of placing balls in urns and using dice to present basic examples, it uses very basic topics from CS to exemplify the theory in such a way that any mathematically inclined reader can fully understand. This book is truly rigorous at an introductory level, and completely bridges the gap between intuitive introductory texts and more rigorous graduate texts.

The book is divided into seven chapters and one appendix--each with four to six sections. A dozen or more exercises are given for each section. Most exercises require proofs, derivations, or written calculations. Those in chapter 3, on simulation, require writing algorithms.

Chapter 1 is titled “Combinatorics and Probability.” Chapter 2 considers specific discrete probability distributions. In chapters 3 and 4, simulation (including Markov chains and their convergence properties), sample statistics, and hypothesis tests are presented in the discrete setting. Chapters 5 and 6 introduce probability on the real line and continuous distributions. The final chapter deals with parameter estimation, including analysis of variance and linear regression.

Undoubtedly, this is an excellent and well-organized book. Every chapter contains all of the necessary definitions and formulas, including deep discussions of their meanings, proofs, and examples. This is a truly fine book on the subject, which was really needed. The book is intended for a two-semester course sequence and provides plenty of material. The preface recommends chapters and sections that can be covered in a one-semester course.

I strongly recommend this book to everyone who wants to understand probability and statistics in depth.

Reviewer:  P.R. Parthasarathy Review #: CR135996 (0907-0631)
Bookmark and Share
  Reviewer Selected
 
 
Probability And Statistics (G.3 )
 
 
Modes Of Computation (F.1.2 )
 
 
Numerical Algorithms And Problems (F.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Probability And Statistics": Date
Probabilities from fuzzy observations
Yager R. (ed) Information Sciences 32(1): 1-31, 1984. Type: Article
Mar 1 1985
Randomness conservation inequalities; information and independence in mathematical theories
Levin L. Information and Control 61(1): 15-37, 1984. Type: Article
Sep 1 1985
The valuing of management information. Part I: the Bayesian approach
Carter M. Journal of Information Science 10(1): 1-9, 1985. Type: Article
May 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy