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.
- Counting and combinatorics
- Conditional probability and independence
- Discrete, normal, conditional and beta distributions
- Point estimation
- Limit theorems
Note on Course Availability
This course is typically offered Spring quarter.
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.
3.0 - 5.0
Students enrolling under the non degree option are required to take the course for 5.0 units.
Professor Mehran Sahami