Super-linear time-space tradeoff lower bounds for randomized computation.

Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee

Browse the full FOCS paper archive.