HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Recommended readings for Probability theory applied to algorithms

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
recommendedtheoryappliedalgorithmsreadingsforprobability

Problem

Currently, I'm delving into Analysis of Algorithms and I've discovered that I would need to improve my knowledge of Probability Theory. Any recommendation? Where do I start?
Thanks in advance!

Solution

I highly recommend Mitzenmacher and Upfal, Probability and Computing.

It has almost all the background needed for a beginning graduate student to start in probabilistic algorithms and analysis, and is clearly written, nice examples, etc.

Context

StackExchange Computer Science Q#13687, answer score: 3

Revisions (0)

No revisions yet.