On The Job Learning Lbp