An Introduction to Probability in Computing
Offered By: Indian Institute of Technology Madras via Swayam
Course Description
Overview
With the advent of machine learning, data mining, and many other modern applications of computer science, we are increasingly seeing the influence of probability theory on computer science. This course is aimed at providing a brief introduction to probability theory to CS students so that they can grasp recent CS trends more easily.
Syllabus
Week 1 : A brief axiomatic introduction to discrete probability theory – Karger’s Mincut
Week 2 : Random Variables – Quicksort
Week 3 : Markov’s and Chebyshev’s Inequalities – Randomized Median
Week 4 : Chernoff Bounds – Parameter Estimation & Quicksort Revisited
Taught by
John Augustine
Tags
Related Courses
Introduction to Statistics: ProbabilityUniversity of California, Berkeley via edX Aléatoire : une introduction aux probabilités - Partie 1
École Polytechnique via Coursera Einführung in die Wahrscheinlichkeitstheorie
Johannes Gutenberg University Mainz via iversity Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera Probability
University of Pennsylvania via Coursera