Efficient Bias Mitigation Without Privileged Information