Partitioned K-nearest neighbor local depth for scalable comparison-based learning

Jacob D. Baron, R. W. R. Darling, J. Laylon Davis +1

A triplet comparison oracle on a set $S$ takes an object $x\in S$ and for any pair $\{y,z\}\subset S\setminus \{x\}$ declares which of $y$ and $z$ is more similar to $x$. Parti…