Research map / Learning theory and algorithms / Fairness
Pushing the limits of fairness impossibility: Who's the fairest of them all?
Brian Hsu, Rahul Mazumder, Preetam Nandy, Kinjal Basu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| solve with MILP reformulation instead of interior-point on the QCQP | MFOpt · ACS Coverage | optimality gap (%): 79.711 ± 0.782 -> 7.878 ± 2.207 | Improved |
| solve with MILP reformulation instead of interior-point on the QCQP | MFOpt · COMPAS | optimality gap (%): 62.88 ± 13.407 -> 17.055 ± 7.482 | Improved |
| solve with MILP reformulation instead of interior-point on the QCQP | MFOpt · Heart Disease | optimality gap (%): 26.385 ± 17.401 -> 3.81 ± 0.864 | Improved |
| solve with MILP reformulation instead of interior-point on the QCQP | MFOpt · ACS Income | optimality gap (%): 15.076 ± 6.461 -> 10.621 ± 3.402 | Improved |
| solve with MILP reformulation instead of interior-point on the QCQP | MFOpt · ACS Travel | optimality gap (%): 2.554 ± 0.254 -> 2.242 ± 0.28 | No clear effect |
| solve with MILP instead of interior-point | MFOpt · ACS Coverage | AUC: 0.5420 -> 0.8149 | Improved |
| solve with MILP instead of interior-point | MFOpt · COMPAS | AUC: 0.5143 -> 0.7378 | Improved |
| solve with MILP instead of interior-point | MFOpt · ACS Income | AUC: 0.9041 -> 0.9044 | No clear effect |
| apply MFOpt post-processing versus Rezaei in-processing method | random forest · Comparison with Rezaei, test | AUC: 0.6619 -> 0.747 | Improved |
| apply MFOpt post-processing versus Rezaei in-processing method | random forest · Comparison with Rezaei, test | epsilon_EOdds: 0.0291 -> 0.0167 | Improved |
| apply MFOpt post-processing versus Rezaei in-processing method | random forest · Comparison with Rezaei, test | epsilon_PRP: 0.1091 -> 0.0986 | No clear effect |
| apply MFOpt versus Pleiss post-processing | random forest · Comparison with Pleiss, test | epsilon_PRP: 0.4147 -> 0.1547 | Improved |
Closest papers by meaning
- Reconciling Predictive and Statistical Parity: A Causal Approach (AAAI 2024 · similarity 0.87)
- A Comprehensive View of Fairness through Distributional Stability (NeurIPS 2026 · similarity 0.87)
- The Fragility of Fairness: Causal Sensitivity Analysis for Fair Machine Learning (NeurIPS 2024 · similarity 0.87)
- Intersectional Fairness via Mixed-Integer Optimization (NeurIPS 2026 · similarity 0.86)
- Unprocessing Seven Years of Algorithmic Fairness (ICLR 2024 · similarity 0.86)
- Meta Optimality for Demographic Parity Constrained Regression via Post-Processing (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
