Our goal is to prove that one-sided learning with hints "works."
if C 2 is learnable from large amounts of labeled data, then it is also learnable from small amounts of labeled data and large amounts of f 1 -labeled data.