arxivstat.MEcs.LGstat.ML2026-06-26
Conformal Prediction with Macro-Coverage Guarantees
Aabesh Bhattacharyya, Tiffany Ding, Rina Foygel Barber
Prediction sets should have high coverage to be useful, but some coverage notions are more practically relevant than others. In the classification setting, class-conditional coverage requires that the prediction set (i.e., the set of candidate labels for a new test point) must ac…