Lifting uniform learners via distributional decomposition

Guy Blanc, Jane Lange, Ali Malik +1

We show how any PAC learning algorithm that works under the uniform distribution can be transformed, in a blackbox fashion, into one that works under an arbitrary and unknown distr…