Randomized computations on large data sets: tight lower bounds.

Martin Grohe, Andr Hernich, Nicole Schweikardt

Browse the full PODS paper archive.