Hot or Not: Interactive Content Search Using Comparisons
In interactive content search through comparisons, a user searching for a target object in a database is asked to select the object most similar to her target from a small list of objects. A new object list is then presented to the user based on her earlier selections. This process is repeated until the target is included in the list presented, at which point the search terminates. The authors study this problem under the scenario of heterogeneous demand, where target objects are selected from a non-uniform probability distribution. They also assume that objects are embedded in a doubling metric space which is fully observable to the search algorithm.