cs.AINov 1, 2026

Fairness-Aware Design for Contextual Experiments: Guaranteeing Reliability and Equity in Heterogeneous Subgroups

Authors: Guangyan Gan, Ling Zhang, Yanhua Cheng, Yongxiang Tang, Kaiyuan Li, Xialong Liu, Peng Jiang

Organizations: School of Physical and Mathematical Sciences, Nanyang Technological Unviersity, Singapore · Kuaishou Technology, China · School of Management, Beijing Institute of Technology, China

Abstract

Experimental design is critical for evidence-based decision-making in healthcare, marketing, and public policy. However, designing efficient experiments across heterogeneous subgroups presents significant challenges. Existing methods often optimize for statistical power or overall sample efficiency, overlooking crucial fairness considerations across these different subgroups. To address this gap, we introduce a Fairness-Aware Contextual Track-and-Stop Design (F-CTSD) algorithm. The proposed F-CTSD algorithm provides statistical guarantees on subgroup fairness while minimizing required sample sizes. We quantify the fairness-efficiency trade-off and derive the exact sample complexity for the proposed F-CTSD algorithm under its fairness constraints. We further theoretically prove that the proposed F-CTSD algorithm consistently produces accurate treatment effect estimates even under fairness requirements, enhancing statistical reliability. Numerical experiments show that the proposed F-CTSD algorithm outperforms existing methods, achieving higher sample efficiency while reducing subgroup fairness violations by 4.95%.

Explore similar work

CardsList
  1. COVAriance-Induced Fairness Gap Penalty for Subgroup-Fair Clustering

    Jul 20, 2026Kyungseon Lee, Hankyo Jeong, Kunwoong Kim +2ClusteringAlgorithmic Fairness

  2. Selection of the Best Policy under Fairness Constraints for Subpopulations

    May 11, 2026Tingyu Zhu, Yuhang Wu, Zeyu ZhengMulti-Armed BanditsGroup Fairness

  3. The Statistical Fairness-Accuracy Frontier

    Aug 25, 2025Alireza Fallah, Michael I. Jordan, Annie UlichneyAlgorithmic FairnessGroup Fairness