从伪随机性到多组公平性及其反推
机器学习
2025-07-10 v4 计算复杂性
摘要
我们识别并探索了近期关于预测算法多组公平性的文献与泄漏弹性及图正则性的伪随机性概念之间的联系。我们使用基于统计距离且与结果不可区分性概念密切相关的新变体多重校准（multicalibration）来构建我们的研究框架。采用这一视角不仅使我们获得了新的、更高效的多重校准算法，还带来了我们的图论结果以及针对实值函数的一种新的硬核引理（hardcore lemma）证明。
引用
@article{arxiv.2301.08837,
title = {From Pseudorandomness to Multi-Group Fairness and Back},
author = {Cynthia Dwork and Daniel Lee and Huijia Lin and Pranay Tankala},
journal= {arXiv preprint arXiv:2301.08837},
year = {2025}
}