Lev Reyzin

Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction

2015 · Proceedings of the AAAI Conference on Artificial Intelligence

Existing approaches to active learning are generally optimistic about their certainty with respect to data shift between labeled and unlabeled data. They assume that unknown datapoint labels follow the inductive biases of the active learner. …

Applications of Littlestone Dimension to Query Learning and to Compression

2023 · arXiv (Cornell University)

In this paper we give several applications of Littlestone dimension. The first is to the model of \cite{angluin2017power}, where we extend their results for learning by equivalence queries with random counterexamples. Second, we extend that …