arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.01516stat.MLcs.LG

Quadratic Metric Elicitation for Fairness and Beyond

UIUC(伊利诺伊大学厄巴纳-香槟分校);Google Research(谷歌研究院);Google Research Accra(谷歌研究院阿克拉分部)

Gaurush Hiranandani, Jatin Mathur, Harikrishna Narasimhan, Oluwasanmi Koyejo

英文摘要:

Metric elicitation is a recent framework for eliciting classification performance metrics that best reflect implicit user preferences based on the task and context. However, available elicitation strategies have been limited to linear (or quasi-linear) functions of predictive rates, which can be practically restrictive for many applications including fairness. This paper develops a strategy for eliciting more flexible multiclass metrics defined by quadratic functions of rates, designed to reflect human preferences better. We show its application in eliciting quadratic violation-based group-fair metrics. Our strategy requires only relative preference feedback, is robust to noise, and achieves near-optimal query complexity. We further extend this strategy to eliciting polynomial metrics -- thus broadening the use cases for metric elicitation.

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

↑