no code implementations • 23 May 2017 • Ran El-Yaniv, Yonatan Geifman, Yair Wiener
We introduce the Prediction Advantage (PA), a novel performance measure for prediction functions under any loss function (e. g., classification or regression).
no code implementations • 5 Apr 2014 • Yair Wiener, Steve Hanneke, Ran El-Yaniv
We introduce a new and improved characterization of the label complexity of disagreement-based active learning, in which the leading quantity is the version space compression set size.
no code implementations • NeurIPS 2012 • Yair Wiener, Ran El-Yaniv
This paper examines the possibility of a `reject option' in the context of least squares regression.
no code implementations • NeurIPS 2011 • Yair Wiener, Ran El-Yaniv
For a learning problem whose associated excess loss class is $(\beta, B)$-Bernstein, we show that it is theoretically possible to track the same classification performance of the best (unknown) hypothesis in our class, provided that we are free to abstain from prediction in some region of our choice.