Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Concentration on HDX - Derandomization Beyond Chernoff

International Centre for Theoretical Sciences via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced concentration inequalities for high-dimensional expanders (HDXs) that extend beyond classical Chernoff bounds in this 50-minute conference talk. Delve into derandomization techniques and their applications to HDXs, examining how these methods provide stronger concentration results than traditional approaches. Learn about the mathematical foundations underlying these advanced concentration phenomena and their implications for theoretical computer science and combinatorics. Discover how these techniques contribute to the broader understanding of high-dimensional expansion properties and their connections to error-correcting codes. This presentation is part of the ICTS Workshop on HDXs and Codes, bringing together cutting-edge research at the intersection of high-dimensional expanders and coding theory.

Syllabus

Concentration on HDX: Derandomization Beyond Chernoff by Max Hopkins

Taught by

International Centre for Theoretical Sciences

Reviews

Start your review of Concentration on HDX - Derandomization Beyond Chernoff

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.