Sciweavers

SODA
2012
ACM
200views Algorithms» more  SODA 2012»
12 years 2 months ago
The shifting sands algorithm
We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in random order and ...
Andrew McGregor, Paul Valiant