How Many Instances Are Enough? Minimum Subsample Size Prediction for Stereotype Evaluation

Bora Bozdogan, Soroush Vosoughi, Weicheng Ma


Abstract
Stereotype evaluation for large language models relies on heavily annotated benchmarks, yet such evaluations are constrained by limited instance availability and are often sensitive to which examples are included. We propose a framework for predicting the minimum number of evaluation instances needed to preserve benchmark-level stereotype scores under specified error and confidence criteria. Our method provides a statistically grounded way to determine how much a benchmark can be reduced without materially changing the resulting evaluation outcome. We support the framework with theoretical analysis and extensive experiments on three widely used stereotype benchmarks, CrowS-Pairs, StereoSet, and BBQ. Across datasets, models, and tolerance settings, the proposed method provides reliable subsample-size guidance without exception. As an additional extension, we show that our approach can also guide compact synthetic stereotype evaluation. Overall, our results suggest that benchmark-level stereotype evaluation can often be conducted with far fewer instances than the original datasets require, offering a practical and principled approach to more efficient bias assessment.
Anthology ID:
2026.findings-emnlp.2043
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
43467–43484
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2043/
DOI:
Bibkey:
Cite (ACL):
Bora Bozdogan, Soroush Vosoughi, and Weicheng Ma. 2026. How Many Instances Are Enough? Minimum Subsample Size Prediction for Stereotype Evaluation. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 43467–43484, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
How Many Instances Are Enough? Minimum Subsample Size Prediction for Stereotype Evaluation (Bozdogan et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2043.pdf