Сравнение множеств на равенство за \(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