$\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

CS109
Department of Computer Science
Stanford University
Sept 2021
V 0.2

Get Started

New in Win 2022:
  1. Stars and bars explanation. Jan 20th 2022
  2. Winning Series Example (with Buggy Answer). Jan 20th 2022
  3. Thompson Sampling Chapter. Feb 12th 2022

Acknowledgements: This book was written and curated 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 source. 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