For our setup with d = 100, while both Decoupled DEEP-C and Sparse DEEP-C perform similar in average regret, we find that Sparse DEEP-C significantly outperforms Decoupled DEEP-C in standard deviation and in 95th-percentile.
95th-percentile of Sparse DEEP-C is 33% lower than that under Decoupled DEEP-C.