Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

FRAPPE: A Group Fairness Framework for Post-Processing Everything (2312.02592v4)

Published 5 Dec 2023 in cs.LG and cs.CY

Abstract: Despite achieving promising fairness-error trade-offs, in-processing mitigation techniques for group fairness cannot be employed in numerous practical applications with limited computation resources or no access to the training pipeline of the prediction model. In these situations, post-processing is a viable alternative. However, current methods are tailored to specific problem settings and fairness definitions and hence, are not as broadly applicable as in-processing. In this work, we propose a framework that turns any regularized in-processing method into a post-processing approach. This procedure prescribes a way to obtain post-processing techniques for a much broader range of problem settings than the prior post-processing literature. We show theoretically and through extensive experiments that our framework preserves the good fairness-error trade-offs achieved with in-processing and can improve over the effectiveness of prior post-processing methods. Finally, we demonstrate several advantages of a modular mitigation strategy that disentangles the training of the prediction model from the fairness mitigation, including better performance on tasks with partial group labels.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (75)
  1. A reductions approach to fair classification. In Proceedings of the International Conference on Machine Learning, 2018.
  2. Beyond Adult and {compas}: Fairness in multi-class prediction via information projection. In Advances in Neural Information Processing Systems (NeurIPS), 2022.
  3. Machine Bias. Propublica, 2016.
  4. Towards a scalable solution for improving multi-group fairness in compositional classification, 2023.
  5. Rényi fair inference. In International Conference on Learning Representations, 2019.
  6. It’s COMPASlicated: The messy relationship between RAI datasets and algorithmic fairness benchmarks. In Conference on Neural Information Processing Systems Datasets and Benchmarks Track, 2021.
  7. Boosting worst-group accuracy without group annotations. In NeurIPS 2021 Workshop on Distribution Shifts: Connecting Methods and Applications, 2021.
  8. Fairness and Machine Learning: Limitations and Opportunities. MIT Press, 2023.
  9. Adult. UCI Machine Learning Repository, 1996.
  10. L.M. Bregman. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics, 1967.
  11. Inherent limitations of AI fairness, 2022.
  12. Building classifiers with independency constraints. In IEEE International Conference on Data Mining Workshops, 2009.
  13. Learning imbalanced datasets with label-distribution-aware margin loss. In Advances in Neural Information Processing Systems, 2019.
  14. Unlabeled data improves adversarial robustness. In Advances in Neural Information Processing Systems, 2019.
  15. Overfitting in neural nets: Backpropagation, conjugate gradient, and early stopping. In Advances in Neural Information Processing Systems, 2000.
  16. Fairness in machine learning: A survey. 2023.
  17. Classification with fairness constraints: A meta-algorithm with provable guarantees. In Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019.
  18. Why is my classifier discriminatory? In Advances in Neural Information Processing Systems, 2018.
  19. Fairness under unawareness: Assessing disparity when protected class is unobserved. In Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019.
  20. Matroids, matchings, and fairness. In Proceedings of the International Conference on Artificial Intelligence and Statistics, 2019.
  21. A fair classifier using kernel density estimation. In Advances in Neural Information Processing Systems, 2020.
  22. Leveraging labeled and unlabeled data for consistent fair binary classification. In Advances in Neural Information Processing Systems, 2020.
  23. Algorithmic decision making and the cost of fairness. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2017.
  24. Algorithms for learning kernels based on centered alignment. Journal of Machine Learning Research, 2012.
  25. Fair transfer learning with missing protected attributes. In Proceedings of the AAAI/ACM Conference on AI, Ethics, and Society, 2019.
  26. Optimization with non-differentiable constraints with applications to fairness, recall, churn, and other goals. Journal of Machine Learning Research, 2019.
  27. On kernel-target alignment. In Advances in Neural Information Processing Systems, 2001.
  28. FairGBM: Gradient boosting with fairness constraints. In The Eleventh International Conference on Learning Representations, 2023.
  29. Unprocessing seven years of algorithmic fairness, 2023.
  30. UCI machine learning repository, 2017. URL http://archive.ics.uci.edu/ml.
  31. Empirical risk minimization under fairness constraints. In Advances in Neural Information Processing Systems, 2018.
  32. Fairness under composition. 2018.
  33. Fairness through awareness. In Proceedings of the Innovations in Theoretical Computer Science Conference, 2012.
  34. Hans Gebelein. Das statistische problem der korrelation als variations- und eigenwertproblem und sein zusammenhang mit der ausgleichsrechnung. ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik, 1941.
  35. Measuring statistical dependence with Hilbert-Schmidt norms. In Conference on Algorithmic Learning Theory, 2005.
  36. A kernel two-sample test. Journal of Machine Learning Research, 2012.
  37. Equality of opportunity in supervised learning. In Advances in Neural Information Processing Systems, 2016.
  38. Fairness without demographics in repeated loss minimization. In Proceedings of the International Conference on Machine Learning, 2018.
  39. Improving fairness in machine learning systems: What do industry practitioners need? In Proceedings of the Conference on Human Factors in Computing Systems, 2019.
  40. Fairness without imputation: A decision tree approach for fair prediction with missing values. Proceedings of the AAAI Conference on Artificial Intelligence, 2022.
  41. Wasserstein fair classification. In Proceedings of The Uncertainty in Artificial Intelligence Conference, 2020.
  42. Assessing algorithmic fairness with unobserved protected class using data combination. Proceedings of the Conference on Fairness, Accountability, and Transparency, 2020.
  43. Exploiting reject option in classification for social discrimination control. Journal of Information Sciences, 2018.
  44. Fairness, equality, and power in algorithmic decision-making. In Proceedings of the ACM Conference on Fairness, Accountability, and Transparency, 2021.
  45. Cost-sensitive learning of deep feature representations from imbalanced data. IEEE Transactions on Neural Networks and Learning Systems, 2018.
  46. Verified uncertainty calibration. In Advances in Neural Information Processing Systems, 2019.
  47. Towards last-layer retraining for group robustness with fewer annotations. In Advances in Neural Information Processing Systems, 2023.
  48. Operationalizing individual fairness with pairwise fair representations. 2019.
  49. Fairness without demographics through adversarially reweighted learning. In Advances in Neural Information Processing Systems, 2020.
  50. Just Train Twice: Improving group robustness without training group information. In Proceedings of the 38th International Conference on Machine Learning, 2021.
  51. A stochastic optimization framework for fair risk minimization. Transactions on Machine Learning Research, 2022.
  52. Learning adversarially fair and transferable representations, 2018.
  53. Fair enough: Searching for sufficient measures of fairness. ACM Trans. Softw. Eng. Methodol., 2023.
  54. Fairness-aware learning for continuous attributes and treatments. In Proceedings of the International Conference on Machine Learning, 2019.
  55. The cost of fairness in binary classification. In Proceedings of the Conference on Fairness, Accountability and Transparency, 2018.
  56. Long-tail learning via logit adjustment. In International Conference on Learning Representations, 2021a.
  57. Overparameterisation and worst-case generalisation: friend or foe? In International Conference on Learning Representations, 2021b.
  58. Achieving fairness via post-processing in web-scale recommender systems. In Proceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency, 2022.
  59. Generalized linear models. Journal of the Royal Statistical Society: Series A (General), 1972.
  60. Fair kernel learning. In Conference on Machine Learning and Knowledge Discovery in Databases, 2017.
  61. On fairness and calibration. In Advances in Neural Information Processing Systems, 2017.
  62. Toward a better trade-off between performance and fairness with kernel-based distribution matching, 2019.
  63. Understanding and mitigating the tradeoff between robustness and accuracy. In Proceedings of the International Conference on Machine Learning, 2020.
  64. Michael Redmond. Communities and Crime. UCI Machine Learning Repository, 2009.
  65. Can we trust Fair-AI? Proceedings of the AAAI Conference on Artificial Intelligence, 2023.
  66. Distributionally robust neural networks. In International Conference on Learning Representations, 2020.
  67. Robert E. Schapire. The strength of weak learnability. Machine Learning, 1990.
  68. V. Vapnik. Principles of risk minimization for learning theory. In Advances in Neural Information Processing Systems, 1991.
  69. Fairer machine learning in the real world: Mitigating discrimination without collecting sensitive data. Big Data & Society, 2017.
  70. Fairness via in-processing in the over-parameterized regime: A cautionary tale with MinDiff loss. Transactions on Machine Learning Research, 2023.
  71. Graphical Models, Exponential Families, and Variational Inference. Foundations and Trends in Machine Learning, 2008.
  72. Fair and Optimal Classification via Post-Processing. In Proceedings of the International Conference on Machine Learning, 2023.
  73. Fairness in ranking: A survey. 2021.
  74. Learning fair representations. In Proceedings of the International Conference on Machine Learning, 2013.
  75. Inherent tradeoffs in learning fair representations. In Advances in Neural Information Processing Systems, 2019.
Citations (4)

Summary

We haven't generated a summary for this paper yet.