arXiv · ML· Antonio Ferrara, Fabio Vitale, Atsushi Miyauchi, Francesco Bonchi·· 2 天前AI 评分23
Fair Bubble Sort:基于连续敏感属性的可证明最优公平排序算法
Fair Bubble Sort: Provably Optimal Fair Ranking with Continuous Sensitive Attributes
AI 导读
论文提出 Fair Bubble Sort (FBS) 算法,实现无需离散化的连续敏感属性公平排序,获证在无权重 Kemeny 距离下精确最优。 FBS 基于目标相邻交换实现后处理,运行时间取决于所需交换次数;实验显示其可扩展性强且 Pareto 前沿优于离散化基线。 该成果已被 NeurIPS 2026 接收,代码已公开。
来源:arXiv · ML · arxiv.org