Probability for Computer Science
Offered By: Indian Institute of Technology Kanpur via Swayam
Course Description
Overview
Probability is one of the most important ideas in human knowledge. This is a crash course to introduce the concept of probability formally; and exhibit its applications in computer science, combinatorics, and algorithms. The course will be different from a typical mathematics course in the coverage and focus of examples. After finishing this course a student will have a good understanding of both theory and practice of probability in diverse areas.INTENDED AUDIENCE : Computer Science & Engineering, Mathematics, Electronics, Physics, Statistics, & similar disciplines.PREREQUISITES : NilINDUSTRY SUPPORT : Machine Learning, Data Streaming, Discrete Optimization, Cryptography, Coding theory, Computer Algebra, Cyber
Syllabus
Week 1: Introductory examples. Probability for finite space.
Week 2: Sigma algebra. Conditional probability
Week 3: Expectation. Famous random variables.
Week 4: Concentration inequalities. Boosting by Chernoff.
Week 5: Stochastic process.
Week 6: Stationary distribution examples.
Week 7: Probabilistic method examples.
Week 8: Streaming algorithms.
Taught by
Prof. Nitin Saxena
Tags
Related Courses
Design of Computer ProgramsStanford University via Udacity Intro to Statistics
Stanford University via Udacity Health in Numbers: Quantitative Methods in Clinical & Public Health Research
Harvard University via edX Mathematical Biostatistics Boot Camp 1
Johns Hopkins University via Coursera Statistics
San Jose State University via Udacity