Efficient Co-Training of Linear Separators under Weak Dependence

Avrim Blum, Yishay Mansour

Abstract: We develop the first polynomial-time algorithm for co-training of homogeneous linear separators under \em weak dependence, a relaxation of the condition of independence given the label. Our algorit...