Randomized Augmentation and Additive Preprocessing