YoVDO

Inverse Results for Isoperimetric Inequalities - Lecture 4

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Graph Theory Courses Discrete Mathematics 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 1-hour 19-minute lecture by Noam Lifshitz at the Hausdorff Center for Mathematics. Delve into the structure of vertex subsets with minimal edge connections to their complements. Examine the Fourier-Entropy-Influence conjecture, a notable problem in this field, and its applications to PAC learning and other areas. Learn about recent progress towards this conjecture and related inverse isoperimetric inequalities. Gain insights from joint works with Evra, Kelman, Kindler, Keevash, Minzer, and Safra.

Syllabus

Noam Lifshitz: Inverse results for isoperimetric inequalities IV


Taught by

Hausdorff Center for Mathematics

Related Courses

Ehud Friedgut- KKL’s Influence on Me
International Mathematical Union via YouTube
Metric Currents, Isoperimetric Inequalities, and Compactness
ICTP Mathematics via YouTube
Isoperimetric Inequality for Hausdorff Contents and Its Applications
Applied Algebraic Topology Network via YouTube
Yevgeny Liokumovich - Urysohn Width, Isoperimetric Inequalities and Scalar Curvature
Applied Algebraic Topology Network via YouTube
Variational Proofs of Isoperimetric Inequalities
Institute for Pure & Applied Mathematics (IPAM) via YouTube