Skip to main content
Princeton Mobile homeCourses home

Topics in Combinatorics: The Probabilistic Method

MAT 577

Info tab content
Probabilistic methods in Combinatorics and their applications in theoretical Computer Science. The topics include linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, geometry, the VC dimension of a range space and its applications, and possibly more as time permits.
Instructors tab content
Sections tab content

Section C01