Scalable and Efficient Comparison-based Search without Features

Daniyar Chumbalov, Lucas Maystre, Matthias Grossglauser

We consider the problem of finding a target object $t$ using pairwise comparisons, by asking an oracle questions of the form \emph{"Which object from the pair $(i,j)$ is more simil…