Analysis of SparseHash: an efficient embedding of set-similarity via sparse projections

Diego Valsesia, Sophie Marie Fosson, Chiara Ravazzi +2

Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to cons…