YoVDO

Reverse Hypercontractivity and Improved Sampling in High Dimensional Expanders

Offered By: Simons Institute via YouTube

Tags

High Dimensional Expanders Courses Sampling Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the concept of reverse hypercontractivity and its applications in high-dimensional expanders in this 58-minute lecture by Yotam Dikstein from the Weizmann Institute of Science. Delve into the connection between reverse hypercontractivity and the mixing of small sets, and discover how many high-dimensional expanders exhibit this property. Examine the relationship between mixing and sampling in high-dimensional expanders, and uncover new Chernoff-like bounds in these fascinating mathematical objects. Learn about the implications of this research, which is based on joint work with Max Hopkins, and gain insights into Boolean function analysis beyond the Boolean cube.

Syllabus

Reverse Hypercotractivity and Improved Sampling in High Dimensional Expanders


Taught by

Simons Institute

Related Courses

Approximating Constraint Satisfaction Problems on High Dimensional Expanders
IEEE via YouTube
Concentration on HDX: Derandomization Beyond Chernoff - Lecture
Institute for Advanced Study via YouTube
Cynthia Vinzant - Log Concave Polynomials and Matroids
Hausdorff Center for Mathematics via YouTube
Decodable Quantum LDPC Codes Beyond the Square Root Distance Barrier Using High Dimensional Expander
IEEE via YouTube
High-Dimensional Expanders - Lecture 1
Simons Institute via YouTube