ConceptTheory & Algos
Discrepancy
The absolute value of the sum of the coloring values in a row, which we want to keep small.
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.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
The discrepancy of a function on a combinatorial rectangle is the absolute value of the expected value of the function restricted to that rectangle.
Connections
6The lectures that define it or assume it, and the concepts next to it.