"Randomized computations on large data sets: tight lower bounds."

Martin Grohe, André Hernich, Nicole Schweikardt (2006)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics