Skip to content
lectern.tv
Boolean Fourier Analysis to Quantum Complexity →0/6
1

The Fourier Expansion and Basic Formulas

Ryan O'Donnell · 1:11:25

2

Probability Densities and BLR Linearity Testing

Ryan O'Donnell · 1:12:46

3

Social Choice and Influences

Ryan O'Donnell · 1:17:33

4

10^500 Parallel Universes

Ryan O'Donnell · 1:08:48

5

Rotate, Compute, Rotate

Ryan O'Donnell · 1:20:24

6

Understanding and Measuring One Qubit

Ryan O'Donnell · 1:21:29

Probability Densities and BLR Linearity Testing

Ryan O'DonnellCarnegie Mellon University

Professor

1:12:46·2017·research level
Path step 2: Applies Fourier coefficients directly to analyze Blum-Luby-Rubinfeld (BLR) linearity testing.

This session explores probability densities and convolution in the context of Boolean functions, culminating in an examination of the Blum-Luby-Rubinfeld (BLR) linearity testing algorithm.

Theory & AlgosMathematicsProbability & Information TheoryAlgorithms & Data StructuresCalculus & AnalysisProbability Theory

Analysis of Boolean Functions

Lecture 2: Probability densities, convolution, BLR linearity testing

Carnegie Mellon graduate course 15-859S, Fall 2012

Previous · Step 1

The Fourier Expansion and Basic Formulas

Next · Step 3

Social Choice and Influences

Comments

Add a comment...Sign in