YoVDO

Probability for Computer Science

Offered By: Indian Institute of Technology Kanpur via Swayam

Tags

Statistics & Probability Courses Computer Science Courses Combinatorics Courses Algorithms Courses Probability Courses Conditional Probability Courses Stochastic Processes Courses Concentration Inequalities Courses Probabilistic Methods Courses

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

Concentration Inequalities
Indian Institute of Science Bangalore via Swayam
Selected Topics in Algorithms
Indian Institute of Technology, Kharagpur via Swayam
Towards Structural Risk Minimization for RL - Emma Brunskill
Institute for Advanced Study via YouTube
Gaussian Isoperimetry and Related Topics III
Hausdorff Center for Mathematics via YouTube
Functional Inequalities and Concentration of Measure II
Hausdorff Center for Mathematics via YouTube