Concentration Inequalities Courses and Certifications

Probabilistic Methods in Combinatorics

Graduate course on using random constructions and probabilistic inequalities to prove the existence and properties of combinatorial objects.

• MIT OpenCourseWare
• Self-Paced
• Free Online Course

IISc Bangalore;  NPTEL

Concentration Inequalities

Graduate study of concentration bounds for independent and sequential random data, covering Chernoff, entropy, transportation, isoperimetric, and log-Sobolev methods.

• Swayam
• 8 weeks
• No Longer Offered
• Free Online Course

Chernoff Bounds - Lecture 9

Master Chernoff's theorem for bounding tail probabilities of sums of independent random variables in discrete applied mathematics.

• YouTube
• 55 minutes
• Self-Paced
• Free Video

Bounded Differences Inequality and Azuma-Hoeffding Inequality

Master probabilistic analysis through the Bounded Differences Inequality, exploring its applications in coupon collection and random graph coloring, with focus on Lipschitz functions and concentration bounds.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Large Deviations - Chebyshev and Chernoff Bound, Wrap Up - Lecture 24

Explore large deviation theory through Chebyshev and Chernoff bounds in this comprehensive mathematics lecture for computer science applications.

• YouTube
• 1 hour 23 minutes
• Self-Paced
• Free Video

IIT Madras;  NPTEL

An Introduction to Probability in Computing

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.

• Swayam
• 4 weeks
• Not Currently Offered
• Free Online Course