Boosting

We consider the problem of classification in a comparison-based setting: given a set of objects, we only have access to triplet comparisons of the form "object $x\_i$ is closer to object $x\_j$ than to object $x\_k$.'' In this paper we introduce …