Lecture
Four Functions Theorem
Related lectures (46)
Poisson Paradigm: Qualitative / Quantitative
Covers the Poisson Paradigm, including the First/Second Moment Method and Martingales, discussing dependency graphs and Chernoff bounds.
Ramanujan Graphs: Constructions and Similarities
Explores Ramanujan graphs' constructions, matching polynomials, perfect matchings, and universal covers, along with quantitation and qualitative aspects.
Pseudorandomness: Theory and Applications
Explores pseudorandomness theory, AI challenges, pseudo-random graphs, random walks, and matrix properties.
Percolation Theory: FKG Inequality
Explores the FKG inequality in percolation theory and the reverse FKG theorem.
Probability and Statistics
Covers topics related to probability and statistics, including finding specific values and significant events.
Martingales: More Theory
Explores the theory of martingales, including conditional expectations, Chernoff bounds, and Azuma's inequality.
Poisson Paradigm: Dependency Measures
Explores the Poisson Paradigm and dependency measures in ordered pairs and graphs.
Thermodynamics: Exams and Transformations
Covers thermodynamic concepts and exam questions from 2012, 2013, and 2015.
Building Ramanujan Graphs
Explores the construction of Ramanujan graphs using polynomials and addresses challenges with the probabilistic method.
Ramanujan Graphs: Generating Functions and Expander Graphs
Explores Ramanujan graphs, generating functions, non-backtracking walks, and expander graphs in relation to NP-hard problems.