ConceptTheory & Algos
Mansour's conjecture
A conjecture stating that width-w DNFs are epsilon-concentrated on a collection of Fourier coefficients, and size-s DNFs are epsilon-concentrated on poly(s) coefficients.
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.
DNF size and width1Fourier concentration1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.