Learning with distributional inverters

Eric Binnendyk, Marco Carmosino, Antonina Kolokolova +2

We generalize the "indirect learning" technique of Furst et. al., 1991 to reduce from learning a concept class over a samplable distribution $\mu$ to learning the same concept class…