← Search

Yael Kalai

2 accepted papers

2020

Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples

NeurIPS 2020spotlight

We present a transductive learning algorithm that takes as input training examples from a distribution P and arbitrary (unlabeled) test examples, possibly chosen by an adversary. This is unlike prior work that assumes that test examples are small perturbations of P. Our algorithm outputs a selective…

Cited by 53SourcePDFScholar