Table 2: Average class coverage gap and average set size for select values of  $n_{\mathrm{avg}}$  on ImageNet, CIFAR-100, Places365, and iNaturalist. Bold emphasizes the best (within  $\pm 0.2$ ) class coverage gap in each experimental combination. Standard errors are reported in parentheses.
Data set	Score	Method	\( n_{avg} = 10 \)	\( n_{avg} = 20 \)	\( n_{avg} = 50 \)	\( n_{avg} = 75 \)
CovGap	AvgSize	CovGap	AvgSize	CovGap	AvgSize	CovGap	AvgSize
ImageNet	softmax	STANDARD	5.2 (0.0)	1.9 (0.0)	5.2 (0.0)	1.9 (0.0)	5.3 (0.0)	1.9 (0.0)	5.2 (0.0)	1.9 (0.0)
CLASSWISE	7.7 (0.0)	354.4 (2.0)	5.4 (0.0)	23.0 (0.9)	3.4 (0.0)	5.1 (0.1)	2.8 (0.0)	4.2 (0.1)
CLUSTERED	4.9 (0.1)	2.5 (0.1)	3.9 (0.0)	2.7 (0.1)	3.1 (0.0)	2.6 (0.1)	2.8 (0.0)	2.7 (0.0)
APS	STANDARD	2.6 (0.0)	25.9 (0.3)	2.6 (0.0)	25.8 (0.1)	2.5 (0.0)	25.6 (0.1)	2.6 (0.0)	25.7 (0.1)
CLASSWISE	7.6 (0.0)	394.2 (1.9)	5.5 (0.0)	76.9 (0.8)	3.5 (0.0)	39.7 (0.2)	2.9 (0.0)	35.0 (0.2)
CLUSTERED	3.0 (0.1)	29.6 (1.5)	2.6 (0.0)	27.0 (0.7)	2.3 (0.0)	27.2 (0.5)	2.2 (0.0)	27.3 (0.4)
RAPS	STANDARD	3.0 (0.0)	5.2 (0.0)	3.0 (0.0)	5.1 (0.0)	3.0 (0.0)	5.1 (0.0)	3.0 (0.0)	5.1 (0.0)
CLASSWISE	7.7 (0.1)	361.9 (1.9)	5.6 (0.0)	34.2 (1.0)	3.4 (0.0)	8.8 (0.3)	2.8 (0.0)	7.3 (0.1)
CLUSTERED	3.1 (0.0)	7.7 (1.0)	2.9 (0.0)	6.6 (0.6)	2.6 (0.0)	6.5 (0.3)	2.4 (0.0)	6.8 (0.3)
CIFAR-100	softmax	STANDARD	4.0 (0.1)	8.1 (0.2)	4.0 (0.0)	7.9 (0.2)	4.1 (0.0)	7.9 (0.1)	4.1 (0.0)	8.0 (0.1)
CLASSWISE	7.6 (0.1)	47.2 (0.6)	5.6 (0.1)	19.3 (0.5)	3.8 (0.0)	11.9 (0.2)	3.2 (0.1)	10.8 (0.1)
CLUSTERED	4.2 (0.1)	8.9 (0.5)	3.6 (0.1)	8.9 (0.3)	2.9 (0.1)	9.3 (0.3)	2.8 (0.0)	9.1 (0.2)
APS	STANDARD	3.7 (0.1)	11.2 (0.3)	3.7 (0.0)	10.8 (0.2)	3.8 (0.0)	11.0 (0.1)	3.8 (0.0)	11.0 (0.1)
CLASSWISE	7.5 (0.1)	49.4 (0.5)	5.6 (0.1)	22.6 (0.5)	3.8 (0.1)	15.0 (0.2)	3.2 (0.1)	13.7 (0.1)
CLUSTERED	4.0 (0.1)	11.9 (0.5)	3.6 (0.1)	12.1 (0.5)	3.1 (0.1)	12.2 (0.4)	2.8 (0.1)	12.2 (0.2)
RAPS	STANDARD	4.7 (0.1)	8.6 (0.3)	4.8 (0.1)	8.3 (0.3)	4.8 (0.0)	8.3 (0.1)	4.9 (0.1)	8.1 (0.1)
CLASSWISE	7.5 (0.1)	47.5 (0.7)	5.6 (0.1)	20.7 (0.6)	3.8 (0.1)	13.3 (0.2)	3.3 (0.1)	12.1 (0.1)
CLUSTERED	4.9 (0.1)	9.5 (0.5)	4.5 (0.1)	8.7 (0.5)	3.7 (0.1)	9.5 (0.3)	3.4 (0.1)	9.9 (0.1)
Places365	softmax	STANDARD	4.5 (0.0)	6.9 (0.1)	4.5 (0.0)	6.9 (0.0)	4.6 (0.0)	6.9 (0.0)	4.6 (0.0)	6.9 (0.0)
CLASSWISE	7.6 (0.1)	136.5 (1.7)	5.4 (0.0)	18.0 (0.2)	3.5 (0.0)	10.1 (0.1)	3.0 (0.0)	9.3 (0.1)
CLUSTERED	4.5 (0.1)	7.1 (0.1)	3.9 (0.1)	7.1 (0.1)	3.0 (0.0)	7.8 (0.1)	2.9 (0.1)	7.9 (0.1)
APS	STANDARD	3.3 (0.0)	10.8 (0.1)	3.3 (0.0)	10.9 (0.1)	3.3 (0.0)	10.8 (0.1)	3.3 (0.0)	10.8 (0.1)
CLASSWISE	7.6 (0.1)	140.5 (1.7)	5.4 (0.1)	23.5 (0.3)	3.5 (0.0)	14.4 (0.1)	3.0 (0.0)	13.4 (0.1)
CLUSTERED	3.5 (0.1)	10.9 (0.3)	3.1 (0.0)	10.9 (0.2)	2.6 (0.0)	11.8 (0.1)	2.7 (0.1)	11.6 (0.2)
RAPS	STANDARD	3.8 (0.0)	7.9 (0.0)	3.9 (0.0)	7.9 (0.0)	3.8 (0.0)	7.9 (0.0)	3.8 (0.0)	7.9 (0.0)
CLASSWISE	7.6 (0.1)	138.9 (1.7)	5.5 (0.1)	21.3 (0.3)	3.6 (0.0)	11.4 (0.1)	3.0 (0.0)	10.5 (0.1)
CLUSTERED	3.9 (0.1)	8.0 (0.1)	3.4 (0.0)	8.2 (0.2)	3.0 (0.0)	8.8 (0.1)	2.9 (0.0)	9.0 (0.2)
iNaturalist	softmax	STANDARD	7.0 (0.1)	3.1 (0.0)	7.0 (0.1)	3.1 (0.0)	7.0 (0.1)	3.2 (0.0)	7.0 (0.0)	3.2 (0.0)
CLASSWISE	8.7 (0.0)	469.4 (1.8)	7.8 (0.0)	364.0 (1.4)	5.8 (0.0)	148.7 (2.2)	4.8 (0.0)	55.3 (1.6)
CLUSTERED	6.9 (0.2)	3.1 (0.1)	6.4 (0.1)	3.4 (0.1)	5.7 (0.1)	3.7 (0.0)	5.3 (0.1)	3.8 (0.0)
APS	STANDARD	4.3 (0.1)	8.3 (0.1)	4.2 (0.1)	8.4 (0.1)	4.1 (0.0)	8.3 (0.0)	4.2 (0.0)	8.3 (0.0)
CLASSWISE	8.7 (0.0)	472.8 (1.8)	7.8 (0.0)	368.4 (1.4)	5.7 (0.0)	153.9 (2.2)	4.8 (0.0)	60.7 (1.5)
CLUSTERED	4.3 (0.1)	8.1 (0.1)	4.1 (0.1)	8.3 (0.1)	3.9 (0.0)	8.5 (0.1)	3.5 (0.0)	8.7 (0.1)
RAPS	STANDARD	5.1 (0.1)	5.1 (0.0)	5.0 (0.0)	5.2 (0.0)	5.0 (0.0)	5.1 (0.0)	5.0 (0.0)	5.2 (0.0)
CLASSWISE	8.7 (0.0)	473.8 (1.9)	7.8 (0.0)	369.2 (1.5)	5.8 (0.0)	155.3 (2.3)	4.9 (0.0)	63.1 (1.7)
CLUSTERED	5.0 (0.1)	5.0 (0.0)	4.9 (0.1)	5.2 (0.0)	4.5 (0.1)	5.4 (0.1)	4.1 (0.1)	5.4 (0.1)