Yizheng Zhao

The Price of Fairness in Active Learning: Fundamental Limits and Optimal Label Acquisition

When a classifier is trained by actively choosing which examples to label, should its labeling budget depend on which notion of fairness it must satisfy? We answer this with the first information-theoretic lower bounds for group-fair active learning, and the answer is a sharp hierarchy across the three standard notions...