paper-with-me

홈 › Papers

Fair Supervised Learning Through Constraints on Smooth Nonconvex Unfairness-Measure Surrogates

2025-05-21 · Zahra Khatti, Daniel P. Robinson, Frank E. Curtis

A new strategy for fair supervised machine learning is proposed. The main advantages of the proposed strategy as compared to others in the literature are as follows. (a) We introduce a new smooth nonconvex surrogate to approximate the Heaviside functions involved in discontinuous unfairness measures. The surrogate is based on smoothing methods from the optimization literature, and is new for the fair supervised learning literature. The surrogate is a tight approximation which ensures the trained prediction models are fair, as opposed to other (e.g., convex) surrogates that can fail to lead to a fair prediction model in practice. (b) Rather than rely on regularizers (that lead to optimization problems that are difficult to solve) and corresponding regularization parameters (that can be expensive to tune), we propose a strategy that employs hard constraints so that specific tolerances for unfairness can be enforced without the complications associated with the use of regularization. (c)~Our proposed strategy readily allows for constraints on multiple (potentially conflicting) unfairness measures at the same time. Multiple measures can be considered with a regularization approach, but at the cost of having even more difficult optimization problems to solve and further expense for tuning. By contrast, through hard constraints, our strategy leads to optimization models that can be solved tractably with minimal tuning.

📄 PDF Abstract BibTeX arXiv:2505.15788

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Stochastic Inexact Augmented Lagrangian Method for Nonconvex Expectation Constrained Optimization

2022-12-19 · Zichong Li, Pin-Yu Chen, Sijia Liu, Songtao Lu 외

Many real-world problems not only have complicated nonconvex functional constraints but also use a large number of data points. This motivates the design of efficient stochastic methods on finite-sum or expectation const…

Fairness

A single-loop SPIDER-type stochastic subgradient method for expectation-constrained nonconvex nonsmooth optimization

2025-01-31 · Wei Liu, Yangyang Xu

Many real-world problems, such as those with fairness constraints, involve complex expectation constraints and large datasets, necessitating the design of efficient stochastic methods to solve them. Most existing researc…

FairnessStochastic Optimization

SLM: A Smoothed First-Order Lagrangian Method for Structured Constrained Nonconvex Optimization

2023-09-21 · NeurIPS 2023 11

Functional constrained optimization (FCO) has emerged as a powerful tool for solving various machine learning problems. However, with the rapid increase in applications of neural networks in recent years, it has become a…

Iterative Minimax Games with Coupled Linear Constraints

2022-12-09 · Huiling Zhang, Zi Xu, Yu-Hong Dai

The study of nonconvex minimax games has gained significant momentum in machine learning and decision science communities due to their fundamental connections to adversarial training scenarios. This work develops a prima…

Nonconvex Optimization for Regression with Fairness Constraints

2018-07-01 · ICML 2018 7 · Junpei Komiyama, Akiko Takeda, Junya Honda, Hajime Shimao

The unfairness of a regressor is evaluated by measuring the correlation between the estimator and the sensitive attribute (e.g., race, gender, age), and the coefficient of determination (CoD) is a natural extension …

AttributeFairnessglobal-optimizationregression