Factorial Lower Bounds for (Almost) Random Order Streams.

Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price

Browse the full FOCS paper archive.