Adaptive Sampling Strategies to Construct Equitable Training Datasets
Not on the map. Why?
Abstract (arXiv)
In domains ranging from computer vision to natural language processing, machine learning models have been shown to exhibit stark disparities, often performing worse for members of traditionally underserved groups. One factor contributing to these performance gaps is a lack of representation in the data the models are trained on. It is often unclear, however, how to operationalize representativeness in specific applications. Here we formalize the problem of creating equitable training datasets, and propose a statistical framework for addressing this problem. We consider a setting where a model builder must decide how to allocate a fixed data collection budget to gather training data from different subgroups. We then frame dataset creation as a constrained optimization problem, in which one maximizes a function of group-specific performance metrics based on (estimated) group-specific learning rates and costs per sample. This flexible approach incorporates preferences of model-builders and other stakeholders, as well as the statistical properties of the learning task. When data collection decisions are made sequentially, we show that under certain conditions this optimization problem can be efficiently solved even without prior knowledge of the learning rates. To illustrate our approach, we conduct a simulation study of polygenic risk scores on synthetic genomic data -- an application domain that often suffers from non-representative data collection. We find that our adaptive sampling strategy outperforms several common data collection heuristics, including equal and proportional sampling, demonstrating the value of strategic dataset design for building equitable models.
Key facts. Cited by 18 papers in the map (data through 14 Oct 2026). Builds on 27 of its 63 references that are in the map. First posted on arXiv 31 Jan 2022.
Builds on
27 of 63 references.
References · 27
- 2016Equality of Opportunity in Supervised Learningcited by 2,007
- 2018Datasheets for Datasetscited by 1,386
- 2018Model Cards for Model Reportingcited by 1,080
- 2016Semantics derived automatically from language corpora contain human-like biasescited by 901
- 2017Counterfactual Fairnesscited by 804
- 2016Fair prediction with disparate impact: A study of bias in recidivism prediction instrumentscited by 672
- 2016Inherent Trade-Offs in the Fair Determination of Risk Scorescited by 586
- 2017Algorithmic decision making and the cost of fairnesscited by 403
- 2016Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatmentcited by 369
- 2019Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Settingcited by 349
- 2016Demographic Dialectal Variation in Social Media: A Case Study of African-American Englishcited by 196
- 2017A Convex Framework for Fair Regressioncited by 148
15 more
- 2021The People's Speech: A Large-Scale Diverse English Speech Recognition Dataset for Commercial Usagecited by 101
- 2021Towards Measuring Fairness in AI: the Casual Conversations Datasetcited by 80
- 2016A Confidence-Based Approach for Balancing Fairness and Accuracycited by 73
- 2017From Parity to Preference-based Notions of Fairness in Classificationcited by 60
- 2019Counterfactual Risk Assessments, Evaluation, and Fairnesscited by 59
- 2020Fairness in Risk Assessment Instruments: Post-Processing to Achieve Counterfactual Equalized Oddscited by 40
- 2019Equal Opportunity in Online Classification with Partial Feedbackcited by 35
- 2020Active Sampling for Min-Max Fairnesscited by 33
- 2018FactSheets: Increasing Trust in AI Services through Supplier's Declarations of Conformitycited by 31
- 2020Fair Active Learningcited by 30
- 2018Active Fairness in Algorithmic Decision Makingcited by 27
- 2020ForestNet: Classifying Drivers of Deforestation in Indonesia using Deep Learning on Satellite Imagerycited by 27
- 2020AViD Dataset: Anonymized Videos from Diverse Countriescited by 18
- 2019Fair Allocation through Selective Information Acquisitioncited by 16
- 2021Can Active Learning Preemptively Mitigate Fairness Issues?cited by 15
Built on by
Citing papers per year: 2022: 5; 2023: 8; 2024: 2; 2025: 2; 2026: 1.
18 papers.
Sort:
- 2022Repairing the Cracked Foundation: A Survey of Obstacles in Evaluation Practices for Generated Textcited by 155
- 2023Beyond the Safeguards: Exploring the Security Risks of ChatGPTcited by 36
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humanscited by 23
- 2023A Security Risk Taxonomy for Prompt-Based Interaction With Large Language Modelscited by 12
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Toolscited by 7
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunitiescited by 5
- 2022"You Can't Fix What You Can't Measure": Privately Measuring Demographic Performance Disparities in Federated Learningcited by 3
- 2022More Data Can Lead Us Astray: Active Data Acquisition in the Presence of Label Biascited by 3
- 2023Pushing the Accuracy-Group Robustness Frontier with Introspective Self-playcited by 2
- 2023Designing Equitable Algorithmscited by 2
- 2023Fair Active Learning in Low-Data Regimescited by 2
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approachcited by 2
6 more
- 2024Is Generative AI the Next Tactical Cyber Weapon For Threat Actors? Unforeseen Implications of AI Generated Cyber Attackscited by 2
- 2025Mapping on a Budget: Optimizing Spatial Data Collection for MLcited by 2
- 2022Can Strategic Data Collection Improve the Performance of Poverty Prediction Models?cited by 1
- 2023An Operational Perspective to Fairness Interventions: Where and How to Intervenecited by 1
- 2025Bias-Aware Mislabeling Detection via Decoupled Confident Learningcited by 0
- 2026FairBED: A Bayesian Experimental Design Approach to Gathering Fairer Datacited by 0
- 2026FairBED: A Bayesian Experimental Design Approach to Gathering Fairer Data22 Jun 2026
- 2025Mapping on a Budget: Optimizing Spatial Data Collection for ML3 Sep 2025
- 2025Bias-Aware Mislabeling Detection via Decoupled Confident Learning9 Jul 2025
- 2024Is Generative AI the Next Tactical Cyber Weapon For Threat Actors? Unforeseen Implications of AI Generated Cyber Attacks23 Aug 2024
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approach17 Feb 2024
- 2023Fair Active Learning in Low-Data Regimes13 Dec 2023
- 2023A Security Risk Taxonomy for Prompt-Based Interaction With Large Language Models19 Nov 2023
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Tools29 Sep 2023
- 2023Beyond the Safeguards: Exploring the Security Risks of ChatGPT13 May 2023
- 2023Designing Equitable Algorithms17 Feb 2023
- 2023Pushing the Accuracy-Group Robustness Frontier with Introspective Self-play11 Feb 2023
- 2023An Operational Perspective to Fairness Interventions: Where and How to Intervene3 Feb 2023
6 more
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunities13 Jan 2023
- 2022Can Strategic Data Collection Improve the Performance of Poverty Prediction Models?16 Nov 2022
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humans14 Sep 2022
- 2022More Data Can Lead Us Astray: Active Data Acquisition in the Presence of Label Bias15 Jul 2022
- 2022"You Can't Fix What You Can't Measure": Privately Measuring Demographic Performance Disparities in Federated Learning24 Jun 2022
- 2022Repairing the Cracked Foundation: A Survey of Obstacles in Evaluation Practices for Generated Text14 Feb 2022
- 2022Repairing the Cracked Foundation: A Survey of Obstacles in Evaluation Practices for Generated Textcited by 155
- 2023Beyond the Safeguards: Exploring the Security Risks of ChatGPTcited by 36
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humanscited by 23
- 2023A Security Risk Taxonomy for Prompt-Based Interaction With Large Language Modelscited by 12
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Toolscited by 7
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunitiescited by 5
- 2022"You Can't Fix What You Can't Measure": Privately Measuring Demographic Performance Disparities in Federated Learningcited by 3
- 2022More Data Can Lead Us Astray: Active Data Acquisition in the Presence of Label Biascited by 3
- 2023Pushing the Accuracy-Group Robustness Frontier with Introspective Self-playcited by 2
- 2023Designing Equitable Algorithmscited by 2
- 2023Fair Active Learning in Low-Data Regimescited by 2
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approachcited by 2
12 most cited of 18 All 18 (JSON)
- 2026FairBED: A Bayesian Experimental Design Approach to Gathering Fairer Data22 Jun 2026
- 2025Mapping on a Budget: Optimizing Spatial Data Collection for ML3 Sep 2025
- 2025Bias-Aware Mislabeling Detection via Decoupled Confident Learning9 Jul 2025
- 2024Is Generative AI the Next Tactical Cyber Weapon For Threat Actors? Unforeseen Implications of AI Generated Cyber Attacks23 Aug 2024
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approach17 Feb 2024
- 2023Fair Active Learning in Low-Data Regimes13 Dec 2023
- 2023A Security Risk Taxonomy for Prompt-Based Interaction With Large Language Models19 Nov 2023
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Tools29 Sep 2023
- 2023Beyond the Safeguards: Exploring the Security Risks of ChatGPT13 May 2023
- 2023Designing Equitable Algorithms17 Feb 2023
- 2023Pushing the Accuracy-Group Robustness Frontier with Introspective Self-play11 Feb 2023
- 2023An Operational Perspective to Fairness Interventions: Where and How to Intervene3 Feb 2023
12 newest of 18 All 18 (JSON)