$\DeclareMathOperator{\p}{P}$ $\DeclareMathOperator{\P}{P}$ $\DeclareMathOperator{\c}{^C}$ $\DeclareMathOperator{\or}{ or}$ $\DeclareMathOperator{\and}{ and}$ $\DeclareMathOperator{\var}{Var}$ $\DeclareMathOperator{\Var}{Var}$ $\DeclareMathOperator{\Std}{Std}$ $\DeclareMathOperator{\E}{E}$ $\DeclareMathOperator{\std}{Std}$ $\DeclareMathOperator{\Ber}{Bern}$ $\DeclareMathOperator{\Bin}{Bin}$ $\DeclareMathOperator{\Poi}{Poi}$ $\DeclareMathOperator{\Uni}{Uni}$ $\DeclareMathOperator{\Geo}{Geo}$ $\DeclareMathOperator{\NegBin}{NegBin}$ $\DeclareMathOperator{\Beta}{Beta}$ $\DeclareMathOperator{\Exp}{Exp}$ $\DeclareMathOperator{\N}{N}$ $\DeclareMathOperator{\R}{\mathbb{R}}$ $\DeclareMathOperator*{\argmax}{arg\,max}$ $\newcommand{\d}{\, d}$

Course Reader for CS109

Department of Computer Science
Stanford University
Jan 2023
V 0.9

Get Started

New in Win 2023:
  1. Digital Vision Test. Jan 3rd 2023
  2. Random Shuffles. Jan 2nd 2023
  3. Bayesian Carbon Dating. Dec 28th 2022
  4. Night Sight. Dec 28th 2022
  5. Algorithmic Analysis. Nov 11th 2022
  6. MLE Pareto. Nov 14th 2022
  7. Differential Privacy. Nov 14th 2022

Acknowledgements: This book was written by Chris Piech for Stanford's CS109 course, Probability for Computer scientists. The course was originally designed by Mehran Sahami and followed the Sheldon Ross book Probability Theory from which we take inspiration. The course has since been taught by Lisa Yan, Jerry Cain and David Varodayan and their ideas and feedback have improved this reader.

This course reader is open to contributions. Want to make your mark? Keen to fix a typo? Download the github project and publish a pull request. We will credit all contributors.

Folks who have contributed to editing the book: GitHub Contributors. This includes Logan Bhamidipaty, Jonatan Pérez, Bobby Abraham, Tim Gianitsos, Yogi the Curious, Thanawan “Ly-Ly” Atchariyachanvanit, Kunal