Adaptive and oblivious statistical adversaries are equivalent

Guy Blanc, Gregory Valiant

We resolve a fundamental question about the ability to perform a statistical task, such as learning, when an adversary corrupts the sample. Such adversaries are specified by the ty…