Theory of Dual-sparse Regularized Randomized Reduction