The Orthogonal Vectors Conjecture and Non-Uniform Circuit Lower Bounds.

Ryan Williams

Browse the full FOCS paper archive.