One Permutation Hashing for Efficient Search and Learning

Ping Li, Art Owen, Cun-Hui Zhang

Recently, the method of b-bit minwise hashing has been applied to large-scale linear learning and sublinear time near-neighbor search. The major drawback of minwise hashing is the…