YoVDO

Inverse Results for Isoperimetric Inequalities - Lecture 3

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Graph Theory Courses Combinatorics Courses PAC Learning Courses Isoperimetric Inequalities Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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, a key problem in the Hamming cube's inverse isoperimetric landscape, and its applications to PAC learning and other fields. Discover recent advancements towards proving this 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 III


Taught by

Hausdorff Center for Mathematics

Related Courses

Statistical Learning IV - Robert Schapire, Microsoft Research
Paul 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 - Part II
Hausdorff Center for Mathematics via YouTube