Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees.
L. Elisa CelisLingxiao HuangVijay KeswaniNisheeth K. VishnoiPublished in: FAT (2019)
Keyphrases
- computational cost
- classification algorithm
- preprocessing
- support vector machine svm
- detection algorithm
- classification scheme
- computational complexity
- cost function
- machine learning
- multiple constraints
- nearest neighbour
- constrained optimization
- benchmark data sets
- classification method
- learning algorithm
- dynamic programming
- k means
- neural network
- training set
- geometric constraints
- feature vectors
- support vector machine
- significant improvement
- np hard
- linear programming
- clustering method
- recognition algorithm
- segmentation algorithm
- expectation maximization
- feature extraction
- theoretical guarantees
- simulated annealing