Efficient Approximate Search for Sets of Vectors

Michael Leybovich, Oded Shmueli

We consider a similarity measure between two sets $A$ and $B$ of vectors, that balances the average and maximum cosine distance between pairs of vectors, one from set $A$ and one f…