Diderot
D
15751
Books
All Books
Lectures
More
Calendar
Course Staff
Login
Books
Lectures
27. The PCP Theorem
26. Hardness Assumptions
25. Cryptography
24. Information Theory
23. Communication Complexity
22. Treewidth
21. LP Hierarchies and Proof Systems
20. CSPs and Approximation
19. The Ellipsoid Algorithm
18. Linear Programming II
17. Linear Programming I
16. Expander Graphs
15.1. Cheeger's Inequality (Spectral Graph Theory bonus)
15. Spectral Graph Theory III
14. Spectral Graph Theory II
13. Spectral Graph Theory I
12. Derandomization
11. Error-Correcting Codes
10. Fields and Polynomials
9. Quantum Computation
8. Analysis of Boolean Functions
7. Fast Multiplication with the DFT
6. Computational Models
5. Chernoff Bounds
4. Central Limit Theorem
3. Factorials and Binomial Coefficients
2. Basic Asymptotics
1. Course Overview, and How to TCS
Add Book
Title
Rank
When the books are shown, they are ordered using their rank.
Label
Each book should have a unique label.
Authors
Denis Diderot
Ryan O'Donnell
Is this a booklet?
A book is divided into parts, and each chapter is within a part. A booklet does not have parts.
Yes
Would you like this book to be publicly readable?
Yes
Would you like chapters to be numbered when shown on screen?
Yes
Would you like users to be able to make posts from this book?
Yes
Question Assignment Rules
Specify how public and private questions should be assigned to the course staff members.
Use the course's rules.
The course's assignment rules can be updated in the Post Office under "Settings".
Rule for Private Questions
Select course staff members
Ainesh
Pedro
Kevin
Zhen
Select All
Select assignment rule
Assign to all selected people above.
Assign randomly to
person(s) selected above.
Rule for Public Questions
Select course staff members
Ainesh
Pedro
Kevin
Zhen
Select All
Select assignment rule
Assign to all selected people above.
Assign randomly to
person(s) selected above.
Select an icon for the book
Recommended icons
Main Book
Booklet
Homework
Homework (alt.)
Practice
Slides
Labs
Videos
Pictures
Puzzles
Recitations
Quizzes
Attachments
Other icons
You will be able to add content to the book after it is created.