Ask HN: Book which comprehensively covers probability theory?

53 points by abhikandoi2000 5 years ago

My background is in computer science and I'd like to learn how probability theory is applied.

I was reading the GraphSLAM paper to get a sense of the algorithms used for SLAM purposes in robots. While reading it, I realized that I have a tenuous grasp on probability theory, especially on topics like covariance, conditional probability and multivariate distributions (even things like what posterior probability represents).

I'd like to rectify this and gain an intuitive understanding of the subject, since it is commonly used in numerous areas of engineering.

I dislike books that introduce fully formed theorems with no derivation or proof of how they came into existence. Which comprehensive book(s) can I read?

pedrodelfino 5 years ago

I recommend "Introduction to Probability" by Joseph K Blitzstein and Jessica Hwang.

This book is tough. Really tough. However, you are really going to do "deliberate practice" while having a go on the assignments.

It bothers me that the author does not provide the answer to most of the questions. This is specially bad in this field of Mathematics (Probability). As an example, in calculus you can always plot the curve, the derivative and see if the result makes sense, in probability theory it is hard to have a simple and safe sanity check.

You can watch all classes from Harvard here for free: https://www.youtube.com/watch?v=KbB0FjPg0mw&list=PL2SOU6wwxB...

If you want, there is also a MOOC in EdX with the same material: https://www.edx.org/course/introduction-to-probability-0

Sheldon Ross' book is also a good one. It was mentioned here. I specially like the section on theoritical problems, only with exercises on proofs. Every chapter has one. However, Joe Blitzstein problems are more challenging and will train you more on intuition.

  • pixelperfect 5 years ago

    I second the recommendation for Blitzstein's book and lectures well as the frustration that more of the questions don't have solutions. I enjoyed reading it much more then Sheldon Ross' book, although both books have good problems.

papaf 5 years ago

I recommend the probability chapters of 'Information Theory, Inference, and Learning Algorithms' [1]. I think this book is good because it starts off with balls in hats and goes on all the way to a Bayesian simulation of a Neuron and other subjects relevant for machine learning.

It's available for free online, although most people I know end up buying the book[2].

[1] http://www.inference.org.uk/itila/

[2] http://www.inference.org.uk/itprnn/book.pdf

NWChen 5 years ago

Ch. 1-5 of Sheldon Ross's "A First Course in Probability" works for this purpose. Consider testing/hardening your knowledge with Mosteller's "Fifty Challenging Problems in Probability".

  • abhikandoi2000 5 years ago

    Thanks for this suggestion. It seems relevant. Ordered the book to read.

08-15 5 years ago

E.T.Jaynes: "Probability Theory, The Logic Of Science"

  • probabill 5 years ago

    Warning: Strongly opinionated and unconventional. Also doesn't comprehensively cover the topics you'd find in engineering papers.

    Still worth reading, but maybe not a good place to start.

  • abhikandoi2000 5 years ago

    I've started reading this book today. Looks quite comprehensive and replete with queer examples.

rajekas 5 years ago

Feller's two volume classic [1] has plenty of motivation - his exposition of combinatorics at the beginning of the first volume is a great introduction to that subject! However, it wasn't written with algorithms in mind.

Venkatesh's more recent volume [2] is very well motivated and is better suited to modern engineering applications. Both have lots of exercises.

[1] https://www.amazon.com/Introduction-Probability-Theory-Appli...

[2] https://www.amazon.com/Theory-Probability-Explorations-Appli...

wholien 5 years ago

I've been working through "Probability - For the Enthusiastic Beginner" by David Morin. Very affordable for a textbook, clear instructions, solutions to exercises in the book is provided.