Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function.

Nikolai Chukhin, Alexander S. Kulikov, Ivan Mihajlin

Browse the full STACS paper archive.