AI RESEARCH

Towards Foundation Models for Consensus Rank Aggregation

arXiv CS.AI

ArXi:2603.15218v1 Announce Type: cross Aggregating a consensus ranking from multiple input rankings is a fundamental problem with applications in recommendation systems, search engines, job recruitment, and elections. Despite decades of research in consensus ranking aggregation, minimizing the Kemeny distance remains computationally intractable. Specifically, determining an optimal aggregation of rankings with respect to the Kemeny distance is an NP-hard problem, limiting its practical application to relatively small-scale instances.