{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T15:48:29Z","timestamp":1765295309613,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"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"}],"funder":[{"name":"DARPA\/AFRL","award":["FA8750"],"award-info":[{"award-number":["FA8750"]}]},{"name":"NSF","award":["RI-1813444"],"award-info":[{"award-number":["RI-1813444"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,21]]},"DOI":"10.1145\/3531146.3533243","type":"proceedings-article","created":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T14:27:10Z","timestamp":1655735230000},"page":"2004-2015","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Uncertainty and the Social Planner\u2019s Problem: Why Sample Complexity Matters"],"prefix":"10.1145","author":[{"given":"Cyrus","family":"Cousins","sequence":"first","affiliation":[{"name":"Department of Computer Science, Brown University, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,20]]},"reference":[{"unstructured":"Jacob Abernethy Pranjal Awasthi Matth\u00e4us Kleindessner Jamie Morgenstern Chris Russell and Jie Zhang. 2020. Active Sampling for Min-Max Fairness. arXiv preprint arXiv:2006.06879(2020).","key":"e_1_3_2_1_1_1"},{"volume-title":"Neural network learning: Theoretical foundations","author":"Anthony Martin","unstructured":"Martin Anthony and Peter\u00a0L Bartlett. 2009. Neural network learning: Theoretical foundations. Cambridge University Press.","key":"e_1_3_2_1_2_1"},{"unstructured":"Ahmed Ashraf Shehroz Khan Nikhil Bhagwat Mallar Chakravarty and Babak Taati. 2018. Learning to unlearn: Building immunity to dataset bias in medical imaging studies. Machine Learning for Health (ML4H) Workshop at Advances at Neural Information Processing Systems 31(2018).","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","volume-title":"Can medical algorithms be fair? Three ethical quandaries and one dilemma. BMJ Health & Care Informatics 29, 1","author":"B\u00e6r\u00f8e Kristine","year":"2022","unstructured":"Kristine B\u00e6r\u00f8e, Torbj\u00f8rn Gundersen, Edmund Henden, and Kjetil Rommetveit. 2022. Can medical algorithms be fair? Three ethical quandaries and one dilemma. BMJ Health & Care Informatics 29, 1 (2022)."},{"key":"e_1_3_2_1_5_1","first-page":"463","article-title":"Rademacher and Gaussian complexities: Risk bounds and structural results","author":"Bartlett L","year":"2002","unstructured":"Peter\u00a0L Bartlett and Shahar Mendelson. 2002. Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research 3, Nov (2002), 463\u2013482.","journal-title":"Journal of Machine Learning Research 3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1080\/01621459.1962.10482149"},{"key":"e_1_3_2_1_7_1","volume-title":"Innovations in Theoretical Computer Science Conference (ITCS), Vol.\u00a011","author":"Blum Avrim","year":"2020","unstructured":"Avrim Blum and Thodoris Lykouris. 2020. Advancing Subgroup Fairness via Sleeping Experts. In Innovations in Theoretical Computer Science Conference (ITCS), Vol.\u00a011."},{"volume-title":"Concentration inequalities: A nonasymptotic theory of independence","author":"Boucheron St\u00e9phane","unstructured":"St\u00e9phane Boucheron, G\u00e1bor Lugosi, and Pascal Massart. 2013. Concentration inequalities: A nonasymptotic theory of independence. Oxford university press.","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/S1631-073X(02)02292-6"},{"key":"e_1_3_2_1_10_1","volume-title":"Conference on fairness, accountability and transparency. PMLR, 77\u201391","author":"Buolamwini Joy","year":"2018","unstructured":"Joy Buolamwini and Timnit Gebru. 2018. Gender shades: Intersectional accuracy disparities in commercial gender classification. In Conference on fairness, accountability and transparency. PMLR, 77\u201391."},{"key":"e_1_3_2_1_11_1","volume-title":"Accuracy comparison across face recognition algorithms: Where are we on measuring race bias?IEEE Transactions on Biometrics, Behavior, and Identity Science","author":"Cavazos G","year":"2020","unstructured":"Jacqueline\u00a0G Cavazos, P\u00a0Jonathon Phillips, Carlos\u00a0D Castillo, and Alice\u00a0J O\u2019Toole. 2020. Accuracy comparison across face recognition algorithms: Where are we on measuring race bias?IEEE Transactions on Biometrics, Behavior, and Identity Science (2020)."},{"key":"e_1_3_2_1_12_1","volume-title":"Why is my classifier discriminatory?Advances in Neural Information Processing Systems 31","author":"Chen Irene","year":"2018","unstructured":"Irene Chen, Fredrik\u00a0D Johansson, and David Sontag. 2018. Why is my classifier discriminatory?Advances in Neural Information Processing Systems 31 (2018)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1109\/TBIOM.2019.2897801"},{"unstructured":"Cyrus Cousins. 2021. An Axiomatic Theory of Provably-Fair Welfare-Centric Machine Learning. In Advances in Neural Information Processing Systems.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","volume-title":"5th Multidisciplinary Conference on Reinforcement Learning and Decision Making. RLDM.","author":"Cousins Cyrus","year":"2022","unstructured":"Cyrus Cousins, Kavosh Asadi, and Michael\u00a0L. Littman. 2022. Fair E3: Efficient Welfare-Centric Fair Reinforcement Learning. In 5th Multidisciplinary Conference on Reinforcement Learning and Decision Making. RLDM."},{"key":"e_1_3_2_1_16_1","volume-title":"Sharp uniform convergence bounds through empirical centralization. Advances in Neural Information Processing Systems 33","author":"Cousins Cyrus","year":"2020","unstructured":"Cyrus Cousins and Matteo Riondato. 2020. Sharp uniform convergence bounds through empirical centralization. Advances in Neural Information Processing Systems 33 (2020)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.2307\/2223525"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1093\/jamia\/ocaa094"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1214\/16-AOS1440"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/3461702.3462523"},{"key":"e_1_3_2_1_21_1","volume-title":"Retiring adult: New datasets for fair machine learning. Advances in Neural Information Processing Systems 34","author":"Ding Frances","year":"2021","unstructured":"Frances Ding, Moritz Hardt, John Miller, and Ludwig Schmidt. 2021. Retiring adult: New datasets for fair machine learning. Advances in Neural Information Processing Systems 34 (2021)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/3477495.3532035"},{"key":"e_1_3_2_1_23_1","volume-title":"Decoupled Classifiers for Group-Fair and Efficient Machine Learning. In Conference on Fairness, Accountability and Transparency, FAT 2018","author":"Dwork Cynthia","year":"2018","unstructured":"Cynthia Dwork, Nicole Immorlica, Adam\u00a0Tauman Kalai, and Mark D.\u00a0M. Leiserson. 2018. Decoupled Classifiers for Group-Fair and Efficient Machine Learning. In Conference on Fairness, Accountability and Transparency, FAT 2018, 23\u201324 February 2018, New York, NY, USA(Proceedings of Machine Learning Research, Vol.\u00a081). PMLR, 119\u2013133."},{"unstructured":"Clare Garvie Alvaro Bedoya and Jonathan Frankle. 2016. The Perpetual Line-Up. Unregulated Police Face Recognition in America. https:\/\/www.perpetuallineup.org","key":"e_1_3_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/3465456.3467617"},{"unstructured":"Hoda Heidari Claudio Ferrari Krishna Gummadi and Andreas Krause. 2018. Fairness behind a veil of ignorance: A welfare analysis for automated decision making. In Advances in Neural Information Processing Systems. 1265\u20131276.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1080\/01621459.1963.10500830"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/3351095.3372857"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1145\/3465456.3467553"},{"key":"e_1_3_2_1_30_1","volume-title":"Chi","author":"Lahoti Preethi","year":"2020","unstructured":"Preethi Lahoti, Alex Beutel, Jilin Chen, Kang Lee, Flavien Prost, Nithum Thain, Xuezhi Wang, and Ed Chi. 2020. Fairness without demographics through adversarially reweighted learning. Advances in neural information processing systems 33 (2020), 728\u2013740."},{"key":"e_1_3_2_1_31_1","volume-title":"Decision trees as partitioning machines to characterize their generalization properties. Advances in Neural Information Processing Systems 33","author":"Leboeuf Jean-Samuel","year":"2020","unstructured":"Jean-Samuel Leboeuf, Fr\u00e9d\u00e9ric LeBlanc, and Mario Marchand. 2020. Decision trees as partitioning machines to characterize their generalization properties. Advances in Neural Information Processing Systems 33 (2020)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1007\/s10208-019-09427-x"},{"key":"e_1_3_2_1_33_1","volume-title":"International Conference on Machine Learning. PMLR, 6755\u20136764","author":"Martinez Natalia","year":"2020","unstructured":"Natalia Martinez, Martin Bertran, and Guillermo Sapiro. 2020. Minimax pareto fairness: A multi objective perspective. In International Conference on Machine Learning. PMLR, 6755\u20136764."},{"key":"e_1_3_2_1_34_1","volume-title":"Empirical Bernstein Bounds and Sample-Variance Penalization. In International Conference on Computational Learning Theory. Springer.","author":"Maurer Andreas","year":"2009","unstructured":"Andreas Maurer and Massimiliano Pontil. 2009. Empirical Bernstein Bounds and Sample-Variance Penalization. In International Conference on Computational Learning Theory. Springer."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.2307\/2344614"},{"volume-title":"Wealth and welfare","author":"Pigou Arthur\u00a0Cecil","unstructured":"Arthur\u00a0Cecil Pigou. 1912. Wealth and welfare. Macmillan and Company, limited.","key":"e_1_3_2_1_36_1"},{"doi-asserted-by":"crossref","unstructured":"Kevin\u00a0WS Roberts. 1980. Interpersonal comparability and social choice theory. The Review of Economic Studies(1980) 421\u2013439.","key":"e_1_3_2_1_37_1","DOI":"10.2307\/2297002"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13\u201318","author":"Rolf Esther","year":"2020","unstructured":"Esther Rolf, Max Simchowitz, Sarah Dean, Lydia\u00a0T Liu, Daniel Bj\u00f6rkegren, Moritz Hardt, and Joshua Blumenstock. 2020. Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learning. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13\u201318 July 2020, Virtual Event(Proceedings of Machine Learning Research, Vol.\u00a0119). PMLR, 8158\u20138168."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18\u201324","author":"Rothblum N","year":"2021","unstructured":"Guy\u00a0N Rothblum and Gal Yona. 2021. Multi-group Agnostic PAC Learnability. In Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18\u201324 July 2021, Virtual Event(Proceedings of Machine Learning Research, Vol.\u00a0139). PMLR, 9107\u20139115."},{"key":"e_1_3_2_1_40_1","volume-title":"On weights and measures: Informational constraints in social welfare analysis. Econometrica: Journal of the Econometric Society","author":"Sen Amartya","year":"1977","unstructured":"Amartya Sen. 1977. On weights and measures: Informational constraints in social welfare analysis. Econometrica: Journal of the Econometric Society (1977), 1539\u20131572."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1093\/bioinformatics\/btt662"},{"volume-title":"Understanding machine learning: From theory to algorithms","author":"Shalev-Shwartz Shai","unstructured":"Shai Shalev-Shwartz and Shai Ben-David. 2014. Understanding machine learning: From theory to algorithms. Cambridge University Press.","key":"e_1_3_2_1_42_1"},{"key":"e_1_3_2_1_43_1","volume-title":"Adaptive Sampling for Minimax Fair Classification. Advances in Neural Information Processing Systems 34","author":"Shekhar Shubhanshu","year":"2021","unstructured":"Shubhanshu Shekhar, Greg Fields, Mohammad Ghavamzadeh, and Tara Javidi. 2021. Adaptive Sampling for Minimax Fair Classification. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_44_1","volume-title":"Learning Fair Policies in Multi-Objective (Deep) Reinforcement Learning with Average and Discounted Rewards. In International Conference on Machine Learning. PMLR, 8905\u20138915","author":"Siddique Umer","year":"2020","unstructured":"Umer Siddique, Paul Weng, and Matthieu Zimmer. 2020. Learning Fair Policies in Multi-Objective (Deep) Reinforcement Learning with Average and Discounted Rewards. In International Conference on Machine Learning. PMLR, 8905\u20138915."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1145\/3219819.3220046"},{"volume-title":"Doklady Akademii Nauk, Vol.\u00a0181","author":"Vapnik Vladimir","unstructured":"Vladimir Vapnik and Aleksei Chervonenkis. 1968. The uniform convergence of frequencies of the appearance of events to their probabilities. In Doklady Akademii Nauk, Vol.\u00a0181. Russian Academy of Sciences, 781\u2013783.","key":"e_1_3_2_1_46_1"},{"key":"e_1_3_2_1_47_1","volume-title":"On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16, 2","author":"Vapnik Vladimir","year":"1971","unstructured":"Vladimir Vapnik and Aleksei Chervonenkis. 1971. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16, 2 (1971), 264\u2013281."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems. 79\u201387","author":"Viqueira Enrique\u00a0Areyan","year":"2020","unstructured":"Enrique\u00a0Areyan Viqueira, Cyrus Cousins, and Amy Greenwald. 2020. Improved Algorithms for Learning Equilibria in Simulation-Based Games. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems. 79\u201387."}],"event":{"sponsor":["ACM Association for Computing Machinery"],"acronym":"FAccT '22","name":"FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency","location":"Seoul Republic of Korea"},"container-title":["2022 ACM Conference on Fairness Accountability and Transparency"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3531146.3533243","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3531146.3533243","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3531146.3533243","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.3533243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,20]]},"references-count":48,"alternative-id":["10.1145\/3531146.3533243","10.1145\/3531146"],"URL":"https:\/\/doi.org\/10.1145\/3531146.3533243","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"}}]}}