Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation (2000)

by Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee