NPTEL Video Course : NOC:Linear Programming and its Applications to Computer Science

Lecture 37 - Lower bounds using Yao's Minimax