TY - RPRT TI - Randomized Computations on Large Data Sets: Tight Lower Bounds AU - Martin Grohe AU - Andre Hernich AU - Nicole Schweikardt PY - 2007 UR - https://arxiv.org/abs/cs/0703081 ID - cs/0703081 ER -