A Random sparsification, the random-s sparsification is defined by C(x): = (ξ x) where denotes the entry-wise product and ξ {0, 1}

Feb-11-2025, 05:37:46 GMT–Neural Information Processing Systems 

In this case, the lower bound of Ω( κ ln (µ /ϵ)) is well-known in the literature, as shown in [45, 44].