Table 3: The average results of 20 runs for Dataset D.2. Here, “a”, “c”, “d”, and “e” stand for RBCD, iRBBS-inf, iRBBS-0.1, and iRBBS-0, respectively. For RBCD and iRBBS-inf, nGrad is equal to nSk.
data	\(10^{-3}\times\widehat{P}_k^2\)	nGrad/nSk	time
a	c	d	e	a	c	d	e	a	c	d	e
D0/D1	0.974647	0.974647	0.974647	0.974647	519	132	59/506	46/1062	2.7	0.7	0.4	0.4
D0/D2	0.794227	0.794227	0.794227	0.794227	988	187	72/943	74/2655	4.8	1.0	0.5	0.6
D0/D3	1.202136	1.202136	1.202136	1.202136	554	177	64/934	44/1386	2.6	0.8	0.4	0.4
D0/D4	1.220464	1.220464	1.230833	1.230833	912	243	98/998	81/2947	4.1	1.1	0.5	0.6
D0/D5	1.026643	1.027569	1.026643	1.026643	1178	252	89/1402	96/4355	4.8	1.1	0.5	0.8
D0/D6	0.802711	0.802711	0.802711	0.802711	919	186	66/1052	54/2387	4.0	0.8	0.4	0.5
D0/D7	0.855776	0.855776	0.855776	0.855776	601	163	63/747	56/1727	2.7	0.8	0.4	0.4
D0/D8	1.052850	1.052850	1.052850	1.052850	709	185	84/1330	72/3302	3.1	0.8	0.5	0.6
D0/D9	1.084633	1.084633	1.084633	1.084633	698	179	68/1108	55/2436	3.3	0.8	0.4	0.5
D1/D2	0.664666	0.664666	0.664666	0.664666	757	114	55/638	47/1511	4.1	0.6	0.4	0.5
D1/D3	0.861031	0.861031	0.861031	0.861031	1649	230	105/982	71/2065	8.8	1.3	0.7	0.8
D1/D4	0.666639	0.666639	0.666639	0.666639	982	153	65/505	54/1282	5.1	0.8	0.4	0.5
D1/D5	0.839978	0.839978	0.839978	0.839978	3436	540	184/1503	157/3844	15.9	2.4	1.0	1.1
D1/D6	0.795720	0.795720	0.795720	0.795368	2919	331	128/1095	119/3354	15.0	1.7	0.8	1.1
D1/D7	0.572325	0.572325	0.572325	0.572325	961	157	65/525	56/1253	5.2	0.9	0.4	0.5
D1/D8	0.878387	0.878387	0.878387	0.878310	5000	402	200/2001	181/5505	25.8	2.1	1.3	1.6
D1/D9	0.853405	0.853405	0.853405	0.853405	951	168	69/581	58/1321	5.6	1.0	0.6	0.7
D2/D3	0.718821	0.718821	0.718821	0.718821	2070	336	120/1733	100/4897	10.0	1.6	0.8	1.0
D2/D4	1.068421	1.085370	1.085370	1.085370	5000	4602	550/8093	382/16291	24.3	21.4	3.2	3.4
D2/D5	1.076728	1.076728	1.076728	1.076728	1320	272	109/1910	89/3990	5.9	1.2	0.6	0.7
D2/D6	0.899301	0.899301	0.899301	0.899301	1202	245	102/967	87/3205	5.8	1.2	0.6	0.7
D2/D7	0.695023	0.695023	0.695023	0.695023	951	174	67/1156	63/3108	4.7	0.9	0.5	0.8
D2/D8	0.671073	0.671073	0.671073	0.671073	1293	213	72/925	69/3547	6.2	1.0	0.4	0.7
D2/D9	1.056729	1.056729	1.056729	1.056729	1985	284	120/1907	93/3753	9.4	1.3	0.7	0.8
D3/D4	1.199367	1.200346	1.200346	1.200346	5000	312	76/762	69/2523	22.2	1.4	0.4	0.5
D3/D5	0.581711	0.581711	0.581711	0.581711	1187	181	71/793	58/2430	4.8	0.8	0.4	0.5
D3/D6	1.231675	1.231675	1.231675	1.231675	1028	212	82/772	66/2121	4.5	0.9	0.4	0.5
D3/D7	0.724492	0.724492	0.724492	0.724492	1101	202	88/831	776/19184	5.2	0.9	0.5	5.3
D3/D8	0.879795	0.879795	0.879795	0.879795	916	200	84/1113	77/3675	4.0	0.9	0.5	0.7
D3/D9	0.830151	0.830151	0.830151	0.830151	1572	210	72/955	49/2193	7.2	1.0	0.4	0.4
D4/D5	1.006255	1.006255	1.006255	1.006255	936	245	87/863	71/2748	3.9	1.0	0.4	0.5
D4/D6	0.843616	0.843616	0.843616	0.843616	1312	245	96/1102	82/3463	5.9	1.1	0.5	0.7
D4/D7	0.789906	0.789906	0.789906	0.789906	1351	269	96/912	76/2509	6.4	1.2	0.5	0.6
D4/D8	1.094979	1.098234	1.098234	1.098234	5000	213	52/550	52/1930	21.9	0.9	0.3	0.4
D4/D9	0.489215	0.489215	0.489215	0.489215	1997	281	70/1116	54/2610	9.1	1.3	0.4	0.5
D5/D6	0.717009	0.717009	0.717009	0.717009	1335	220	86/891	69/2536	5.4	0.9	0.4	0.5
D5/D7	0.912583	0.912583	0.912583	0.912583	899	242	72/652	71/2132	3.7	1.0	0.4	0.5
D5/D8	0.715209	0.715209	0.715209	0.715209	1429	225	71/1060	50/2347	5.9	0.9	0.4	0.4
D5/D9	0.775506	0.775506	0.775506	0.775506	1413	252	86/1216	64/3451	5.9	1.0	0.5	0.6
D6/D7	1.109787	1.109787	1.109787	1.109787	826	195	66/398	62/1318	3.8	0.9	0.3	0.4
D6/D8	0.917487	0.917487	0.917487	0.917487	725	186	57/721	57/2305	3.2	0.8	0.3	0.5
D6/D9	1.105550	1.105550	1.105550	1.105550	1117	219	95/1038	79/3046	5.0	1.0	0.5	0.6
D7/D8	1.078740	1.078740	1.078740	1.078740	757	180	68/796	59/2455	3.5	0.8	0.4	0.5
D7/D9	0.607866	0.607866	0.607866	0.607866	1985	266	79/1026	72/3208	9.3	1.3	0.5	0.7
D8/D9	0.867753	0.867753	0.867753	0.867753	745	180	57/713	50/2107	3.2	0.8	0.3	0.4
AVG	0.884689	0.885180	0.885390	0.885380	1560	326	95/1152	95/3366	7.28	1.52	0.57	0.78