Title
Training Well-Generalizing Classifiers for Fairness Metrics and Other Data-Dependent Constraints.
Abstract
Classifiers can be trained with data-dependent constraints to satisfy fairness goals, reduce churn, achieve a targeted false positive rate, or other policy goals. We study the generalization performance for such constrained optimization problems, in terms of how well the constraints are satisfied at evaluation time, given that they are satisfied at training time. To improve generalization performance, we frame the problem as a two-player game where one player optimizes the model parameters on a training dataset, and the other player enforces the constraints on an independent validation dataset. We build on recent work in two-player constrained optimization to show that if one uses this two-dataset approach, then constraint generalization can be significantly improved. As we illustrate experimentally, this approach works not only in theory, but also in practice.
Year
Venue
Field
2018
international conference on machine learning
False positive rate,Mathematical optimization,Generalization,Data dependent,Artificial intelligence,Constrained optimization problem,Machine learning,Mathematics,Constrained optimization
DocType
Volume
Citations 
Journal
abs/1807.00028
1
PageRank 
References 
Authors
0.34
0
8
Name
Order
Citations
PageRank
Andrew Cotter185178.35
Maya R. Gupta259549.62
Heinrich Jiang3329.45
Nathan Srebro43892349.42
Karthik Sridharan5114576.94
Serena Wang644.09
Blake E. Woodworth7166.70
Seungil You8396.79