Sketching, Sampling and other Sublinear Algorithms: Algorithms for parallel models. Alex Andoni (MSR SVC). Parallel Models. Data cannot be seen by one machine Distributed across many machines MapReduce , Hadoop , Dryad,… Algorithmic tools for the models? very incipient!.
send any point as a representative