An Introduction to Probability in Computing

Go to class
Write Review

Free Online Course: An Introduction to Probability in Computing provided by Swayam is a comprehensive online course, which lasts for 4 weeks long. The course is taught in English and is free of charge. An Introduction to Probability in Computing is taught by John Augustine.

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