Fast Similarity Sketching

Dahlgaard, S; Knudsen, MBT; Thorup, M

Dahlgaard, S (reprint author), Univ Copenhagen, Dept Comp Sci, Copenhagen, Denmark.

2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017; ( ): 663

Abstract

We consider the Similarity Sketching problem: Given a universe [u] = {0, ... , u - 1} we want a random function S mapping subsets A subset of [u] into......

Full Text Link