Error Correcting Codes problems || @ CMU || Recitation 7 of CS Theory Toolkit @RyanODonnellTeaching
Error Correcting Codes problems || @ CMU || Recitation 7 of CS Theory Toolkit  @RyanODonnellTeaching
Uploaded March 2022 | Updated November 2026, 3 hours ago
In this recitation/OH, we talk about Homework #6, which involves problems on coding theory (and derandomization, which we didn't get to). Recitation 7 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/)
Error Correcting Codes problems || @ CMU || Recitation 7 of CS Theory Toolkit#3/100: What you will dislike about this course || Quantum Computer Programming in 100 Easy Lessons#13/100: Composite quantum instructions || Quantum Computer Programming in 100 Easy Lessons#69/100: The order of measuring doesnt matter || Quantum Computer Programming in 100 Easy Lessons#83/100: The Hadamard Test: analysis || Quantum Computer Programming in 100 Easy LessonsLearning About Quantum States 1:  Intro to Quantum ComputationSpectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory ToolkitThe SYK Model: Classical and Quantum Algorithms#93/100: IncrLs rotation planes: perpendicular || Quantum Computer Programming in 100 Easy LessonsSpectral Graph Theory: mixing time || @ CMU || Lecture 15c of CS Theory ToolkitThe Sum-of-Squares (SOS) Proof System || @ CMU || Lecture 21(c) of CS Theory Toolkit#40/100: Angles & rotation matrices || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

Error Correcting Codes problems || @ CMU || Recitation 7 of CS Theory Toolkit

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER