Сравнение множеств на равенство за $O(\log\frac{1}{\delta} \log n)$ памяти. Семейство минимально независимых хэш-функций. Оценка символа Жаккара. Поиск числа редких элементов. Задача согласования множеств c ограниченной симметрической разностью $O(k \log n)$.

A Small Approximately Min-Wise Independent Family of Hash Functions, Indyk, 2001

Set Reconciliation with Nearly Optimal Communication Complexity, Minsky, Trachtenberg, Zippel, 2004