Efficient Learning with Arbitrary Covariate Shift

Adam Tauman Kalai, Varun Kanade

Abstract: We give an efficient algorithm for learning a binary function in a given class $C$ of bounded VC dimension, with training data distributed according to $P$ and test data according to $Q$, where $P$...