Optimal Long Code Test with One Free Bit.

Nikhil Bansal, Subhash Khot

Browse the full FOCS paper archive.