ConceptTheory & Algos
Size-s to width-w DNF conversion
A function computed by a size-s DNF is close in distance to a function computed by a narrow DNF of width log(s over epsilon).
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.
DNFs1Union bound1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.