paper-with-me

홈 › Papers

Benchmarking Stochastic Approximation Algorithms for Fairness-Constrained Training of Deep Neural Networks

2025-07-05 · Andrii Kliachkin, Jana Lepšová, Gilles Bareilles, Jakub Mareček arxiv

The ability to train Deep Neural Networks (DNNs) with constraints is instrumental in improving the fairness of modern machine-learning models. Many algorithms have been analysed in recent years, and yet there is no standard, widely accepted method for the constrained training of DNNs. In this paper, we provide a challenging benchmark of real-world large-scale fairness-constrained learning tasks, built on top of the US Census (Folktables). We point out the theoretical challenges of such tasks and review the main approaches in stochastic approximation algorithms. Finally, we demonstrate the use of the benchmark by implementing and comparing three recently proposed, but as-of-yet unimplemented, algorithms both in terms of optimization performance, and fairness improvement. We release the code of the benchmark as a Python package at https://github.com/humancompatible/train.

📄 PDF Abstract BibTeX arXiv:2507.04033

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

humancompatible.train: Implementing Optimization Algorithms for Stochastically-Constrained Stochastic Optimization Problems

2025-09-25 · Andrii Kliachkin, Jana Lepšová, Gilles Bareilles, Jakub Mareček arxiv

There has been a considerable interest in constrained training of deep neural networks (DNNs) recently for applications such as fairness and safety. Several toolkits have been proposed for this task, yet there is still n…

Stochastic Optimization

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means

2026-04-17 · Nicole Funk, Annika Hennes, Johanna Hillebrand, Sarah Sturm arxiv

We study discrete k-clustering problems in general metric spaces that are constrained by a combination of two different fairness conditions within the demographic fairness model. Given a metric space (P,d), where every p…

Proportionally Representative Clustering

2023-04-27 · Haris Aziz, Barton E. Lee, Sean Morota Chu, Jeremy Vollen

In recent years, there has been a surge in effort to formalize notions of fairness in machine learning. We focus on centroid clustering--one of the fundamental tasks in unsupervised machine learning. We propose a new axi…

ClusteringFairness

Feature-based Evolutionary Diversity Optimization of Discriminating Instances for Chance-constrained Optimization Problems

2025-01-24 · Saba Sadeghi Ahouei, Denis Antipov, Aneta Neumann, Frank Neumann

Algorithm selection is crucial in the field of optimization, as no single algorithm performs perfectly across all types of optimization problems. Finding the best algorithm among a given set of algorithms for a given pro…

BenchmarkingDiversity

Stochastic-Constrained Stochastic Optimization with Markovian Data

2023-12-07 · Yeongjong Kim, Dabeen Lee

This paper considers stochastic-constrained stochastic optimization where the stochastic constraint is to satisfy that the expectation of a random function is below a certain threshold. In particular, we study the settin…

FairnessStochastic Optimization