跳到正文
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