Категории

Fourier Analysis of Boolean Functions, in Harvard's CS 121 class. Learning, quantum, voting, & more!

Опубликовано: 17 Май 2026
на канале: Ryan O'Donnell
4,605
105

A very brief introduction to Fourier Analysis of Boolean Functions, given by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell) as an enrichment lesson in Harvard's CS 121 course.

Thanks to Madhu Sudan for inviting me to give this lecture.

For more, check out my website on the topic, http://analysisofbooleanfunctions.net

Thumbnail portrait by @tichaesque

play_arrow
3
2

How to Insert Endnotes and Footnotes on Microsoft Word

How to Insert Endnotes and Footnotes on Microsoft Word
play_arrow
16
3

Лечение криптозависимости

Лечение криптозависимости

play_arrow
171
3

Гибридные томаты. Перенос саженцев на грядку.

Гибридные томаты. Перенос саженцев на грядку.
play_arrow
138
6

Производительность труда. Эффективность. Продуктивность. Высокая мотивация. Результативность.

Производительность труда. Эффективность. Продуктивность. Высокая мотивация. Результативность.
play_arrow
635
8

Girls Aloud - Wake Me Up - Dublin 2024

Girls Aloud - Wake Me Up - Dublin 2024
play_arrow
412
4

AD/DA Converter Rack Settings (UFX II, EZAS music /audio interface

AD/DA Converter Rack Settings (UFX II, EZAS music /audio interface
play_arrow
924
25

Polygon (MATIC) Price Prediction 2022 *UPDATE*

Polygon (MATIC) Price Prediction 2022 *UPDATE*
play_arrow
21,827
1.4 тыс

SIBLINGS SIBLINGS SIBLINGS SIBLINGS

SIBLINGS SIBLINGS SIBLINGS SIBLINGS
Похожие видео
play_arrow
#89/100: One Steering Wheel vector for IncrL || Quantum Computer Programming in 100 Easy Lessons

#89/100: One Steering Wheel vector for IncrL || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#88/100: Planes of rotation for IncrL, Part 1|| Quantum Computer Programming in 100 Easy Lessons

#88/100: Planes of rotation for IncrL, Part 1|| Quantum Computer Programming in 100 Easy Lessons
play_arrow
#87/100: Finding "L" from the clues || Quantum Computer Programming in 100 Easy Lessons

#87/100: Finding "L" from the clues || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#86/100: Rotation Estimation gives clues about L || Quantum Computer Programming in 100 Easy Lessons

#86/100: Rotation Estimation gives clues about L || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#85/100: We need to find the length of a cycle || Quantum Computer Programming in 100 Easy Lessons

#85/100: We need to find the length of a cycle || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy Lessons

#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#83/100: The Hadamard Test: analysis || Quantum Computer Programming in 100 Easy Lessons

#83/100: The Hadamard Test: analysis || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#82/100: The Hadamard Test || Quantum Computer Programming in 100 Easy Lessons

#82/100: The Hadamard Test || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#81/100: Rotation Estimation: different settings || Quantum Computer Programming in 100 Easy Lessons

#81/100: Rotation Estimation: different settings || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#80/100: Rotation Estimation: Bird's-Eye View || Quantum Computer Programming in 100 Easy Lessons

#80/100: Rotation Estimation: Bird's-Eye View || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#79/100: Quantum win probability of CHSH is 85% | Quantum Computer Programming in 100 Easy Lessons

#79/100: Quantum win probability of CHSH is 85% | Quantum Computer Programming in 100 Easy Lessons
play_arrow
#76/100: How Alice & Bob mutually rotate |EPR〉|| Quantum Computer Programming in 100 Easy Lessons

#76/100: How Alice & Bob mutually rotate |EPR〉|| Quantum Computer Programming in 100 Easy Lessons
play_arrow
#75/100: The key property of |EPR〉|| Quantum Computer Programming in 100 Easy Lessons

#75/100: The key property of |EPR〉|| Quantum Computer Programming in 100 Easy Lessons
play_arrow
#74/100: Quantum teleportation: Part 2 || Quantum Computer Programming in 100 Easy Lessons

#74/100: Quantum teleportation: Part 2 || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#73/100: Quantum teleportation: Part 1 || Quantum Computer Programming in 100 Easy Lessons

#73/100: Quantum teleportation: Part 1 || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#72/100: Ops on separate qubits: order doesn't matter || Quantum Computer Prog. in 100 Easy Lessons

#72/100: Ops on separate qubits: order doesn't matter || Quantum Computer Prog. in 100 Easy Lessons
play_arrow
#71/100: Entanglement || Quantum Computer Programming in 100 Easy Lessons

#71/100: Entanglement || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#32/100: Correlation || Quantum Computer Programming in 100 Easy Lessons

#32/100: Correlation || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#70/100: Tensor product || Quantum Computer Programming in 100 Easy Lessons

#70/100: Tensor product || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#68/100: Measuring/deleting one qubit of several || Quantum Computer Programming in 100 Easy Lessons

#68/100: Measuring/deleting one qubit of several || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons

#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons
play_arrow
#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy Lessons

#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy Lessons

#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy Lessons
play_arrow
#64/100: Rotation Estimation with additive error || Quantum Computer Programming in 100 Easy Lessons

#64/100: Rotation Estimation with additive error || Quantum Computer Programming in 100 Easy Lessons