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
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera