arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1803.03239cs.LGcs.CCcs.DS
收藏

通过计算有界意识实现公平性

Fairness Through Computationally-Bounded Awareness

Stanford University(斯坦福大学);Weizmann Institute of Science(魏茨曼科学研究所)

Michael P. Kim, Omer Reingold, Guy N. Rothblum

摘要:

我们在Dwork等人的通用框架内研究公平分类问题。[ITCS '12],该框架假设存在一个度量标准,可以测量成对个体之间的相似性。与早期的工作不同,我们不假设整个度量是已知的学习算法,相反,学习者可以查询这个任意的度量有限的次数。我们提出了一个新的公平性的概念,称为度量多重公平性,并展示了如何实现这一概念,在我们的设置。度量multifairness参数化的相似性度量$d$对个人进行分类和丰富的集合${\cal C}$(可能重叠)的“比较集”对个人。在高级别上,度量多重公平性保证相似的子群体被相似地对待,只要这些子群体在类${\cal C}$内被识别。

英文摘要:

We study the problem of fair classification within the versatile framework of Dwork et al. [ITCS '12], which assumes the existence of a metric that measures similarity between pairs of individuals. Unlike earlier work, we do not assume that the entire metric is known to the learning algorithm; instead, the learner can query this arbitrary metric a bounded number of times. We propose a new notion of fairness called metric multifairness and show how to achieve this notion in our setting. Metric multifairness is parameterized by a similarity metric $d$ on pairs of individuals to classify and a rich collection ${\cal C}$ of (possibly overlapping) "comparison sets" over pairs of individuals. At a high level, metric multifairness guarantees that similar subpopulations are treated similarly, as long as these subpopulations are identified within the class ${\cal C}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑