The '5-fold cross-validation' most commonly chosen in machine learning practice might actually be wrong half the time.