arXiv stat.ML
· Papers
Optimal Rates for Learning with Monotone Adversaries
arXiv:2608.06337v1 Announce Type: new Abstract: A monotone adversary observes an i.i.d. labeled sample and appends a finite number of further examples of its choice, every one of them labeled correctly by the target hypothesis. The learner sees a uniform shuffle of the combined sample and is scored on the original dist