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

The Fourier Expansion and Basic Formulas

Ryan O'DonnellCarnegie Mellon University

Professor

1:11:25·2017·research level
Path step 1: Develops the orthonormal parity basis and Parseval/Plancherel identities over the Boolean hypercube.

This lecture introduces the Fourier expansion for Boolean functions, a foundational concept, and derives basic formulas relevant to its application in theoretical computer science.

Theory & AlgosMathematicsCalculus & AnalysisFourier AnalysisBoolean FunctionsHarmonic Analysis

Analysis of Boolean Functions Lecture 1: The Fourier expansion and basic formulas

Source: Ryan O'Donnell via YouTubeWatch on YouTube
LecturerAll lecturers →
Ryan O'Donnell

Professor of Computer Science

6 courses · 103 lecturesCanon
Next · Step 2

Probability Densities and BLR Linearity Testing

Comments

Add a comment...Sign in