@misc{indiciaef36d5558bd25,
  title = {Randomized Computations on Large Data Sets: Tight Lower Bounds},
  author = {Martin Grohe and Andre Hernich and Nicole Schweikardt},
  year = {2007},
  url = {https://arxiv.org/abs/cs/0703081},
  note = {Source identifier: cs/0703081}
}