0

(

ratings

)

1

students

Created by:

Profile Photo

Last updated:

November 4, 2022

Duration:

Unlimited Duration

FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

Description

This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science

The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications.

Course Curriculum

  • Introduction to the Probabilistic Method Unlimited
  • Linearity of Expectations Unlimited
  • Alterations Unlimited
  • Second Moment Method Unlimited
  • Chernoff Bound Unlimited
  • Lovász Local Lemma Unlimited
  • Correlation Inequalities Unlimited
  • Janson Inequalities Unlimited
  • Concentration of Measure Unlimited
  • Entropy Method Unlimited
  • The Container Method Unlimited

About the instructor

5 5

Instructor Rating

1

Reviews

1520

Courses

1915

Students

Profile Photo
Massachusetts Institute of Technology