Skip to main content

Discrete Probability

If you have never missed a flight, you are spending too much time in airports.

- Umesh Vazirani

Kolmogorov - Poincaré - Gauß - Euler - Newton, are only five lives separating us from the source of our science.

- Vladimir Arnold

The impact of probability theory and its relevance can be seen in almost every area of computer science (algorithms, systems, ML) and engineering (signal processing, control). We all learn probability at some point in our lives, so everyone already knows "intuitive probability" in some way. Here we take a formal treatment on the subject. We hope that the students would be able to connect the intuition they learn with formal reasoning about probability theory.