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

by | Nov 17, 2018 | Computers and Internet, Mathematics | 0 comments

Why is this book different from all other books on mathematical probability and statistics? The key aspect is the book’s consistently applied approach, especially important for engineering students.

The applied nature comes is manifested in a number of senses. First, there is a strong emphasis on intution, with less mathematical formalism. In my experience, defining probability via sample spaces, the standard approach, is a major impediment to doing good applied work. The same holds for defining expected value as a weighted average. Instead, I use the intuitive, informal approach of long-run frequency and long-run average. I believe this is especially helpful when explaining conditional probability and expectation, concepts that students tend to have trouble with. (They often think they understand until they actually have to work a problem using the concepts.)

On the other hand, in spite of the relative lack of formalism, all models and so on are described precisely in terms of random variables and distributions. And the material is actually somewhat more mathematical than most at this level in the sense that it makes extensive usage of linear algebra.

Second, the book stresses real-world applications. Many similar texts, notably the elegant and interesting book for computer science students by Mitzenmacher, focus on probability, in fact discrete probability. Their intended class of ‘applications’ is the theoretical analysis of algorithms. I instead focus on the actual use of the material in the real world; which tends to be more continuous than discrete, and more in the realm of statistics than probability. This should prove especially valuable, as ‘big data’ and machine learning now play a significant role in applications of computers.

Third, there is a strong emphasis on modeling. Considerable emphasis is placed on questions such as: 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? This aspect is so important that there is a separate chapter for this, titled Introduction to Model Building. Throughout the text, there is considerable discussion of the real-world meaning of probabilistic concepts. For instance, when probability density functions are introduced, there is an extended discussion regarding the intuitive meaning of densities in light of the inherently-discrete nature of real data, due to the finite precision of measurement.

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

by Professor Norm Matloff (PDF) – 543 pages

From Algorithms to Z-Scores: Probabilistic and Statistical Modeling in Computer Science by Professor Norm Matloff

Related Posts

293 Free Mathematics Ebooks, Learning Platforms, Tools and Resources

293 Free Mathematics Ebooks, Learning Platforms, Tools and Resources

This post will further your knowledge in areas that all mathematicians will be interested in. Find out what resources you can read to learn more, and find a selection of useful links including a variety of ebooks, learning platforms, videos, tools and lecture notes on a wide array of topics, such as doing math foundation, set theory, logic, type theory, algebra and many many more.

550 Software and Programming Podcasts for Your Listening Pleasure

550 Software and Programming Podcasts for Your Listening Pleasure

If you’re looking to learn more about coding or any softwares in general, whether to pique your curiosity or prepare you for a career change, here are 550 software and programming podcasts for your listening pleasure. It covers all programming languages imaginable, including general softwares and operating systems as well as podcasts from 17 different languages. Take your pick and happy listening!

28 Free Software Development Roadmaps – Best Practices And Tips

28 Free Software Development Roadmaps – Best Practices And Tips

Use this guide to learn how product roadmap software can help you accomplish key business goals, including aligning your product strategy, syncing up your team, and driving alignment across your organization. These 28 free software development roadmaps can be used to ensure your next product roadmap is on track – learn about the best practices, pitfalls to avoid, and as a rough guide to create successful launches.