On the optimality of antithetic randomization for cross-validation

Srijan Chattopadhyay, Sifan Liu, Snigdha Panigrahi

In the classical normal means problem, independent train--test folds can be constructed by perturbing the data with normal randomization. Averaging over $K$ such folds yields a cro…