Layer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit @RyanODonnellTeaching
Layer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit  @RyanODonnellTeaching
Uploaded February 2022 | Updated November 2026, 5 hours ago
In this recitation/OH, we talk about Homework #2, involving Stirling's formula, Berry--Esseen, and the Layer Cake formula for expectations. Recitation 3 of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.

Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)

Thumbnail photo by Rebecca Kiger (rebeccakphoto.com/)
Layer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit#60/100: 1-qubit Rotation Estimation: Overview || Quantum Computer Programming in 100 Easy Lessons#59/100: Grover when you know p to within 1% || Quantum Computer Programming in 100 Easy Lessons#95/100: Rotation Estimation in superposition: 1 || Quantum Computer Programming in 100 Easy Lessons#77/100: The CHSH Game || Quantum Computer Programming in 100 Easy LessonsLinear Programming: Definitions || @ CMU || Lecture 17a of CS Theory ToolkitSherali Adams Proof System || @ CMU || Lecture 21b of CS Theory ToolkitHigh-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions#97/100: Quantum algs recap: Hadamard Transform || Quantum Computer Programming in 100 Easy Lessons#54/100 Grovers Algorithm, Part 1 || Quantum Computer Programming in 100 Easy LessonsHardness of Random 3XOR and 3Sat || @ CMU || Lecture 26c of CS Theory Toolkit#70/100: Tensor product || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

Layer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER