×
Randomized Complexity
1. Introduction
2. Definitions
3. Foundational Inequalities
4. Minimax Principle
5. Query Complexity I
6. Query Complexity II
7. Query Hierarchy Theorems
8. Query Composition Theorems
9. Communication Complexity
10. Discrepancy
11. Set Disjointness
12. Set Disjointness II
13. Transcripts and Distances
A. Reading List
☰
Randomized Complexity Theory
Eric Blais
13. Transcripts and Distances
← Set Disjointness II
(Placeholder.)
← Set Disjointness II