Lower Bounds for Constant Depth Circuits in the Presence of Help Bits

Jin-yi Cai

Browse the full FOCS paper archive.