PAINTOR, CAVIAR and CAVIARBF do not perform a stochastic search but enumerate all causal configurations with k=1,…,K. When m is large but there are only few true causal SNPs, the exhaustive search is computationally expensive and inefficient since most configurations make a negligible contribution to the single-SNP inclusion probabilities.
