2 citations · 2 across the 6 of their papers we have counts for
5 papers · 1 filter
List Online Classification
Shay Moran, Ohad Sharon, Iska Tsubari +1
We study multiclass online prediction where the learner can predict using a list of multiple labels (as opposed to just one label in the traditional setting). We characterize learn…
On Differentially Private Online Predictions
Haim Kaplan, Yishay Mansour, Shay Moran +2
In this work we introduce an interactive variant of joint differential privacy towards handling online processes in which existing privacy definitions seem too restrictive. We stud…
Fine-Grained Distribution-Dependent Learning Curves
Olivier Bousquet, Steve Hanneke, Shay Moran +2
Learning curves plot the expected error of a learning algorithm as a function of the number of labeled samples it receives from a target distribution. They are widely used as a mea…
Understanding Generalization via Leave-One-Out Conditional Mutual Information
Mahdi Haghifam, Shay Moran, Daniel M. Roy +1
We study the mutual information between (certain summaries of) the output of a learning algorithm and its training data, conditional on a supersample of i.i.d. data from…
On statistical learning via the lens of compression
Ofir David, Shay Moran, Amir Yehudayoff
This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary cla…