When Clean Data Hurts: Learning with Monotone Corruptions Beyond Binary Classification
arXiv:2608.20480v1 Announce Type: new Abstract: Optimal learners are tailored to exploit the i.i.d. data assumption underlying the classic PAC model. What if an i.i.d. training sample were corrupted with correctly labeled examples drawn from an otherwise unrelated, even adversarial source?…
