Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Grab it
Explore a 35-minute mathematics lecture from the Hausdorff Center for Mathematics examining a family of conjectures about the optimality of dictator functions and their relationship to discrete isoperimetric inequalities. Delve into how these conjectures, each corresponding to parameterized entropy function families, demonstrate a hierarchical structure where proving a conjecture for smaller parameter values implies validity for larger values. Learn about the connection between extreme parameter cases and isoperimetric inequalities on discrete Hamming cubes, specifically focusing on the work of Talagrand and Bobkov.
Some Conjectures Relating the Optimality of Dictator Functions and Connections to Discrete Isoperimetric Inequalities