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

Neural Information Processing Systems 

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