NIPSSep, 2011

使用成对比较的主动排名

TL;DR使用少于 $n log_2 n$ 次的自适应选择的成对比较,该算法可特征一系列对象的排序,前提条件是该对象在 $d$ 维欧几里得空间中,其排名反映了相对于 $R^d$ 中的公共参考点的相对距离。