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

YouTube

Concentration on the Boolean Hypercube via Pathwise Stochastic Analysis

Association for Computing Machinery (ACM) via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of Boolean functions and their influence on the hypercube through a comprehensive 20-minute lecture presented at an Association for Computing Machinery (ACM) conference. Delve into key concepts such as variance, point current quality, and sensitivity, while examining the KKL inequality and Telegrams influence inequality. Learn about proof methods, including Fourier decomposition, and gain insights into the Level 2 Inequality. Enhance your understanding of stochastic analysis and its application to Boolean hypercube concentration.

Syllabus

Introduction
Boolean functions
Influence of a function
Variants
Point current quality
Sensitivity
KKL inequality
Telegrams influence inequality
Proof methods
Fourier decomposition
Proof
Level 2 Inequality

Taught by

Association for Computing Machinery (ACM)

Reviews

Start your review of Concentration on the Boolean Hypercube via Pathwise Stochastic Analysis

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.