Improved Robust Algorithms for Learning with Discriminative Feature Feedback