Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Indian Institute of Technology Madras

An Introduction to Probability in Computing

Indian Institute of Technology Madras and NPTEL via Swayam

Go to class Write review

Not Currently Offered

Corporate Finance Institute Ad

Learn Excel and Financial Modeling the Way Finance Teams Actually Use Them

Learn More → Coursera Ad

AI, Data Science & Cloud Certificates from Google, IBM & Meta

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates

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

Reviews

Start your review of An Introduction to Probability in Computing

Go to class

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.