Computer Science
388 LECTURES · PAGE 15 OF 17
Interactive Proofs and the Sum-Check Protocol, Part 1
Vocabulary Reduction, Key Analysis, and Bach Chorales
Music Representation (IV) & Hierarchies (I)
Lecture 5: Sums
Breaking the √n Barrier: New Parallel Algorithms for Finding a Matroid Basis
Algorithmic Composition
Digraphs and DAGs
Doubly Efficient Interactive Proofs, Part 2
Realizing the Promise of Quantum Computation
Lecture 12: Matching
Weak Lensing and Cosmology
Good Qubits & Good Codes (with Erasures)
Doubly Efficient Interactive Proofs, Part 1
Interactive Proofs and the Sum-Check Protocol, Part 2
No Exponential Quantum Speedup for SIS^inf Anymore
Lecture 19: Conditional Probability
Class 15: Encoding Corpora and Voice Leading
Corpus Studies and Statistics (II)
From Classical to Quantum Circuit Complexity: The Tale of (Q)AC0
Aldous-type Spectral Gaps in Unitary Groups, Part I
Lecture 22: Expectation
How Do Computers "Hear" Music?
The Future of Personalized Healthcare Technology
State Machines