no code implementations • 2 Jun 2023 • Daniyar Chumbalov, Lars Klein, Lucas Maystre, Matthias Grossglauser
A comparison-based search algorithm lets a user find a target item $t$ in a database by answering queries of the form, ``Which of items $i$ and $j$ is closer to $t$?''
no code implementations • ICML 2020 • 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 similar to $t$?"}.