{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:10Z","timestamp":1750220290847,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T00:00:00Z","timestamp":1655683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,21]]},"DOI":"10.1145\/3531146.3533209","type":"proceedings-article","created":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T14:27:10Z","timestamp":1655735230000},"page":"1542-1551","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Power of Randomization in Fair Classification and Representation"],"prefix":"10.1145","author":[{"given":"Sushant","family":"Agarwal","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Amit","family":"Deshpande","sequence":"additional","affiliation":[{"name":"Microsoft Research, India"}]}],"member":"320","published-online":{"date-parts":[[2022,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Conference on Machine Learning. PMLR, 60\u201369","author":"Agarwal Alekh","year":"2018","unstructured":"Alekh Agarwal, Alina Beygelzimer, Miroslav Dud\u00edk, John Langford, and Hanna Wallach. 2018. A reductions approach to fair classification. In International Conference on Machine Learning. PMLR, 60\u201369."},{"key":"e_1_3_2_1_2_1","volume-title":"IJCAI 2021 Workshop on AI for Social Good.","author":"Agarwal Sushant","year":"2021","unstructured":"Sushant Agarwal. 2021. Trade-Offs between Fairness and Interpretability in Machine Learning. In IJCAI 2021 Workshop on AI for Social Good."},{"key":"e_1_3_2_1_3_1","volume-title":"IJCAI 2021 Workshop on AI for Social Good.","author":"Agarwal Sushant","year":"2021","unstructured":"Sushant Agarwal. 2021. Trade-Offs between Fairness and Privacy in Machine Learning. In IJCAI 2021 Workshop on AI for Social Good."},{"key":"e_1_3_2_1_4_1","unstructured":"Solon Barocas Moritz Hardt and Arvind Narayanan. 2019. Fairness and Machine Learning. fairmlbook.org. http:\/\/www.fairmlbook.org."},{"key":"e_1_3_2_1_5_1","first-page":"671","article-title":"Big Data\u2019s Disparate Impact","volume":"104","author":"Barocas Solon","year":"2016","unstructured":"Solon Barocas and Andrew\u00a0D Selbst. 2016. Big Data\u2019s Disparate Impact. California Law Review 104 (2016), 671. http:\/\/lawcat.berkeley.edu\/record\/1127463","journal-title":"California Law Review"},{"key":"e_1_3_2_1_6_1","volume-title":"Metric-Free Individual Fairness in Online Learning. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Bechavod Yahav","year":"2020","unstructured":"Yahav Bechavod, Christopher Jung, and Zhiwei\u00a0Steven Wu. 2020. Metric-Free Individual Fairness in Online Learning. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual. https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/80b618ebcac7aa97a6dac2ba65cb7e36-Abstract.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"L.\u00a0Elisa Celis Lingxiao Huang Vijay Keswani and Nisheeth\u00a0K. Vishnoi. 2020. Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. arxiv:1806.06055\u00a0[cs.LG]","DOI":"10.1145\/3287560.3287586"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020","author":"Choi Kristy","year":"2020","unstructured":"Kristy Choi, Aditya Grover, Trisha Singh, Rui Shu, and Stefano Ermon. 2020. Fair Generative Modeling via Weak Supervision. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event(Proceedings of Machine Learning Research, Vol.\u00a0119). PMLR, 1887\u20131898. http:\/\/proceedings.mlr.press\/v119\/choi20a.html"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376898"},{"key":"e_1_3_2_1_10_1","volume-title":"Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems","author":"Chzhen Evgenii","year":"2019","unstructured":"Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Luca Oneto, and Massimiliano Pontil. 2019. Leveraging Labeled and Unlabeled Data for Consistent Fair Binary Classification. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada, Hanna\u00a0M. Wallach, Hugo Larochelle, Alina Beygelzimer, Florence d\u2019Alch\u00e9-Buc, Emily\u00a0B. Fox, and Roman Garnett (Eds.). 12739\u201312750. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/ba51e6158bcaf80fd0d834950251e693-Abstract.html"},{"key":"e_1_3_2_1_11_1","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Chzhen Evgenii","year":"2020","unstructured":"Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Luca Oneto, and Massimiliano Pontil. 2020. Fair regression with Wasserstein barycenters. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual, Hugo Larochelle, Marc\u2019Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/51cdbd2611e844ece5d80878eb770436-Abstract.html"},{"key":"e_1_3_2_1_12_1","unstructured":"Sam Corbett-Davies and Sharad Goel. 2018. The Measure and Mismeasure of Fairness: A Critical Review of Fair Machine Learning. arxiv:1808.00023\u00a0[cs.CY]"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098095"},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Neural Information Processing Systems, H.\u00a0Wallach, H.\u00a0Larochelle, A.\u00a0Beygelzimer, F.\u00a0d'Alch\u00e9-Buc, E.\u00a0Fox, and R.\u00a0Garnett (Eds.). Vol.\u00a032. Curran Associates","author":"Cotter Andrew","year":"2019","unstructured":"Andrew Cotter, Maya Gupta, and Harikrishna Narasimhan. 2019. On Making Stochastic Classifiers Deterministic. In Advances in Neural Information Processing Systems, H.\u00a0Wallach, H.\u00a0Larochelle, A.\u00a0Beygelzimer, F.\u00a0d'Alch\u00e9-Buc, E.\u00a0Fox, and R.\u00a0Garnett (Eds.). Vol.\u00a032. Curran Associates, Inc.https:\/\/proceedings.neurips.cc\/paper\/2019\/file\/5fc34ed307aac159a30d81181c99847e-Paper.pdf"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a097)","author":"Creager Elliot","year":"2019","unstructured":"Elliot Creager, David Madras, Joern-Henrik Jacobsen, Marissa Weis, Kevin Swersky, Toniann Pitassi, and Richard Zemel. 2019. Flexibly Fair Representation Learning by Disentanglement. In Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a097). PMLR, 1436\u20131445. https:\/\/proceedings.mlr.press\/v97\/creager19a.html"},{"key":"e_1_3_2_1_16_1","unstructured":"Eustasio del Barrio Fabrice Gamboa Paula Gordaliza and Jean-Michel Loubes. 2018. Obtaining fairness using optimal transport theory. arxiv:1806.03195\u00a0[math.ST]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783311"},{"key":"e_1_3_2_1_19_1","volume-title":"Differentiable Optimal Adversaries for Learning Fair Representations. In IJCAI 2021 Workshop on AI for Social Good.","author":"Ferber Aaron","year":"2021","unstructured":"Aaron Ferber, Umang Gupta, Greg\u00a0Ver Steeg, and Bistra Dilkina. 2021. Differentiable Optimal Adversaries for Learning Fair Representations. In IJCAI 2021 Workshop on AI for Social Good."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Will Fleisher. 2021. What\u2019s Fair about Individual Fairness?Association for Computing Machinery 480\u2013490.","DOI":"10.1145\/3461702.3462621"},{"key":"e_1_3_2_1_21_1","unstructured":"Moritz Hardt Eric Price Eric Price and Nati Srebro. 2016. Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems Vol.\u00a029. https:\/\/proceedings.neurips.cc\/paper\/2016\/file\/9d2682367c3935defcb1f9e247a97c0d-Paper.pdf"},{"key":"e_1_3_2_1_22_1","volume-title":"Johndrow and Kristian Lum","author":"E.","year":"2017","unstructured":"James\u00a0E. Johndrow and Kristian Lum. 2017. An algorithm for removing sensitive information: application to race-independent recidivism prediction. arxiv:1703.04957\u00a0[stat.AP]"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0463-8"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Jon Kleinberg and Sendhil Mullainathan. 2019. Simplicity Creates Inequity: Implications for Fairness Stereotypes and Interpretability. arxiv:1809.04578\u00a0[cs.LG]","DOI":"10.3386\/w25854"},{"key":"e_1_3_2_1_25_1","unstructured":"Jon Kleinberg Sendhil Mullainathan and Manish Raghavan. 2016. Inherent trade-offs in the fair determination of risk scores. arXiv preprint arXiv:1609.05807(2016)."},{"key":"e_1_3_2_1_26_1","unstructured":"Christos Louizos Kevin Swersky Yujia Li Max Welling and Richard Zemel. 2017. The Variational Fair Autoencoder. arxiv:1511.00830\u00a0[stat.ML]"},{"key":"e_1_3_2_1_27_1","volume-title":"International Conference on Machine Learning. PMLR, 3384\u20133393","author":"Madras David","year":"2018","unstructured":"David Madras, Elliot Creager, Toniann Pitassi, and Richard Zemel. 2018. Learning adversarially fair and transferable representations. In International Conference on Machine Learning. PMLR, 3384\u20133393."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306618.3317964"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 1st Conference on Fairness, Accountability and Transparency(Proceedings of Machine Learning Research, Vol.\u00a081)","author":"Menon Aditya\u00a0Krishna","year":"2018","unstructured":"Aditya\u00a0Krishna Menon and Robert\u00a0C Williamson. 2018. The cost of fairness in binary classification. In Proceedings of the 1st Conference on Fairness, Accountability and Transparency(Proceedings of Machine Learning Research, Vol.\u00a081), Sorelle\u00a0A. Friedler and Christo Wilson (Eds.). PMLR, 107\u2013118. https:\/\/proceedings.mlr.press\/v81\/menon18a.html"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372843"},{"key":"e_1_3_2_1_31_1","volume-title":"Post-processing for Individual Fairness. Advances in Neural Information Processing Systems 34","author":"Petersen Felix","year":"2021","unstructured":"Felix Petersen, Debarghya Mukherjee, Yuekai Sun, and Mikhail Yurochkin. 2021. Post-processing for Individual Fairness. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_32_1","unstructured":"Anian Ruoss Mislav Balunovi\u0107 Marc Fischer and Martin Vechev. 2020. Learning certified individually fair representations. arXiv preprint arXiv:2002.10312(2020)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5771"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol.\u00a0108)","author":"Tan Zilong","year":"2020","unstructured":"Zilong Tan, Samuel Yeom, Matt Fredrikson, and Ameet Talwalkar. 2020. Learning Fair Representations for Kernel Models. In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol.\u00a0108). PMLR, 155\u2013166. https:\/\/proceedings.mlr.press\/v108\/tan20a.html"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052660"},{"key":"e_1_3_2_1_36_1","unstructured":"Muhammad\u00a0Bilal Zafar Isabel Valera Manuel\u00a0Gomez Rogriguez and Krishna\u00a0P Gummadi. 2017. Fairness constraints: Mechanisms for fair classification. In Artificial Intelligence and Statistics. PMLR 962\u2013970."},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the 30th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a028)","author":"Zemel Rich","year":"2013","unstructured":"Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning Fair Representations. In Proceedings of the 30th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a028). PMLR, 325\u2013333. https:\/\/proceedings.mlr.press\/v28\/zemel13.html"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","unstructured":"Xianli Zeng Edgar Dobriban and Guang Cheng. 2022. Bayes-Optimal Classifiers under Group Fairness. https:\/\/doi.org\/10.48550\/ARXIV.2202.09724","DOI":"10.48550\/ARXIV.2202.09724"},{"key":"e_1_3_2_1_39_1","unstructured":"Han Zhao and Geoffrey\u00a0J. Gordon. 2019. Inherent Tradeoffs in Learning Fair Representations. In NeurIPS. 15649\u201315659."}],"event":{"name":"FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency","sponsor":["ACM Association for Computing Machinery"],"location":"Seoul Republic of Korea","acronym":"FAccT '22"},"container-title":["2022 ACM Conference on Fairness Accountability and Transparency"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3531146.3533209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3531146.3533209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:30Z","timestamp":1750188690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3531146.3533209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,20]]},"references-count":39,"alternative-id":["10.1145\/3531146.3533209","10.1145\/3531146"],"URL":"https:\/\/doi.org\/10.1145\/3531146.3533209","relation":{},"subject":[],"published":{"date-parts":[[2022,6,20]]},"assertion":[{"value":"2022-06-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}