ConceptTheory & Algos
Yao's XOR lemma
A cryptographic tool that turns a slightly hard function into a very hard function by XORing multiple independent inputs.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Boolean function2Circuit complexity2Correlation2Circuit1Circuit size1Hardcore set1Hardcore set theorem1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
1Ryan O'Donnell
Connections
9The lectures that define it or assume it, and the concepts next to it.