Reverse Hypercontractivity and Improved Sampling in High Dimensional Expanders
Offered By: Simons Institute via YouTube
Course Description
Overview
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
Introduction to High Dimensional Expanders - Irit DinurInstitute for Advanced Study via YouTube High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions
Ryan O'Donnell via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Decodable Quantum LDPC Codes Beyond the Square Root Distance Barrier Using High Dimensional Expander
IEEE via YouTube Approximating Constraint Satisfaction Problems on High Dimensional Expanders
IEEE via YouTube