We study the problem of domain adaptation: our goal is to learn a classifier, but the data distribution at training time (source) differs from the data distribution at prediction time (target). In contrast to existing work, we do not assume any samples from the target distribution to b