Beyond Pairwise: Provably Fast Algorithms for Approximate k -Way Similarity Search

We go beyond the notion of pairwise similarity and look into search problems with $k$-way similarity functions.