Алгоритм Гринвалда-Кханна находит приближенный в отношении статистики ответ с точностью $\pm \epsilon \cdot m$, при этом использует памяти всего $O(\frac{1}{\epsilon} \cdot \log(\epsilon \cdot m))$.
Статья Гринвалда-Кханна (2001)