Experiments with Kemeny ranking: What works when?

@article{Ali2012ExperimentsWK,
  title={Experiments with Kemeny ranking: What works when?},
  author={Alnur Ali and Marina Meila},
  journal={Mathematical Social Sciences},
  year={2012},
  volume={64},
  pages={28-40}
}
This paper performs a comparison of several methods for Kemeny rank aggregation (104 algorithms and combinations thereof in total) originating in social choice theory, machine learning, and theoretical computer science, with the goal of establishing the best trade-offs between search time and performance. We find that, for this theoretically NP-hard task, in practice the problems span three regimes: strong consensus, weak consensus, and no consensus. We make specific recommendations for each… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 41 extracted citations

71 Citations

01020'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…