Almost Optimal Lower Bounds for Small Depth Circuits

Johan Hstad

Browse the full STOC paper archive.