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

Design of Computer Programs
Stanford 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