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