NPTEL Video Course : NOC:Randomized Methods in Complexity

Lecture 13 - Ajtai-Komlos-Szemeredi Theorem