0 500 1000 1500 2000 2500 Number of samples 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Rejection rate Galaxy MNIST e-KQD ( O ( n log 2 n )) e-KQD-/\ ( O ( n log 2 n )) e-KQD-\/ ( O ( n log 2 n )) MMD ( O ( n 2 )) 250 500 750 1000 1250 1500 1750 2000 Number of samples 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Rejection rate CIFAR 10 v.s. CIFAR 10.1 e-KQD ( O ( n log 2 n )) e-KQD-/\ ( O ( n log 2 n )) e-KQD-\/ ( O ( n log 2 n )) MMD ( O ( n 2 ))