k-Independence Required by Linear Probing and Minwise Independence

Mihai Patrascu, Mikkel Thorup. k-Independence Required by Linear Probing and Minwise Independence. ACM Transactions on Algorithms, 12(1):8, 2016. [doi]

Abstract

Abstract is missing.