Constant Depth Formula and Partial Function Versions of MCSP are Hard.

Rahul Ilango

Browse the full FOCS paper archive.