Inverse Results for Isoperimetric Inequalities - Part I
Offered By: Hausdorff Center for Mathematics via YouTube
Course Description
Overview
Explore the inverse isoperimetric problem in graph theory through this comprehensive lecture. Delve into the structure of vertex subsets with minimal edge connections to their complements. Examine the Fourier-Entropy-Influence conjecture, its applications in PAC learning, and its relevance to the Hamming cube's inverse isoperimetric problem. Gain insights into recent advancements towards proving the conjecture and related inverse isoperimetric inequalities. Learn about collaborative research findings from Lifshitz and colleagues, including Evra, Kelman, Kindler, Keevash, Minzer, and Safra.
Syllabus
Noam Lifshitz: Inverse results for isoperimetric inequalities I
Taught by
Hausdorff Center for Mathematics
Related Courses
Statistical Learning IV - Robert Schapire, Microsoft ResearchPaul G. Allen School via YouTube PAC Learning
Churchill CompSci Talks via YouTube Learning Logically Defined Hypotheses - Martin Grohe, RWTH Aachen University
Alan Turing Institute via YouTube Inverse Results for Isoperimetric Inequalities - Lecture 4
Hausdorff Center for Mathematics via YouTube Inverse Results for Isoperimetric Inequalities - Lecture 3
Hausdorff Center for Mathematics via YouTube