Introduction to Probability for Computer Scientists


Stanford School of Engineering



Examine the application of probability in the computer science field and how it is used in the analysis of algorithms. Learn how probability theory has become a powerful computing tool and what current trends are causing the need for probabilistic analysis. Acquire an important understanding about randomness and its influence on the computing decisions made every day.



CS103 and CS106B or CS106X, multivariate calculus at the level of CME100 or MATH51 or equivalent.

Topics include

  • Counting and combinatorics
  • Conditional probability and independence
  • Discrete, normal, conditional and beta distributions
  • Point estimation
  • Limit theorems

Note on Course Availability

The course schedule is displayed for planning purposes – courses can be modified, changed, or cancelled. Course availability will be considered finalized on the first day of open enrollment. For quarterly enrollment dates, please refer to our graduate certificate homepage.

Faculty Spotlight

Professor Mehran Sahami