Fast Interactive Search with a Scale-Free Comparison Oracle

Daniyar Chumbalov, Lars Klein, Lucas Maystre +1

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$?'' Instead of f…