Description
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.
Instructor(s)
Prerequisites
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
