无嫉妒分类
机器学习
2020-09-25 v2 计算机科学与博弈论
机器学习
摘要
在经典的公平分配问题（如切蛋糕和分房租）中，无嫉妒性要求每个个体（弱）偏好自己的分配甚于他人的分配。在概念层面上，我们认为无嫉妒性也为分类任务提供了一种引人注目的公平性概念。我们的技术焦点是无嫉妒分类的泛化能力，即理解在样本上无嫉妒的分类器是否大概率地相对于底层分布几乎无嫉妒。我们的主要结果表明，当所讨论的分类器是属于低 Natarajan 维族的决定性分类器的混合时，一个小的样本就足以实现这样的保证。
引用
@article{arxiv.1809.08700,
title = {Envy-Free Classification},
author = {Maria-Florina Balcan and Travis Dick and Ritesh Noothigattu and Ariel D. Procaccia},
journal= {arXiv preprint arXiv:1809.08700},
year = {2020}
}