15 citations · 83 across the 37 of their papers we have counts for
7 papers · 1 filter
Limits of Private Learning with Access to Public Data
Noga Alon, Raef Bassily, Shay Moran
We consider learning problems where the training set consists of two types of examples: private and public. The goal is to design a learning algorithm that satisfies differential p…
Convex Set Disjointness, Distributed Learning of Halfspaces, and LP Feasibility
Mark Braverman, Gillat Kol, Shay Moran +1
We study the Convex Set Disjointness (CSD) problem, where two players have input sets taken from an arbitrary fixed domain~ of size . T…
Private Learning Implies Online Learning: An Efficient Reduction
Alon Gonen, Elad Hazan, Shay Moran
We study the relationship between the notions of differentially private learning and online learning in games. Several recent works have shown that differentially private learning…
An adaptive nearest neighbor rule for classification
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund +1
We introduce a variant of the -nearest neighbor classifier in which is chosen adaptively for each query, rather than supplied as a parameter. The choice of depends on pr…
Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, Kobbi Nissim +1
We present a private learner for halfspaces over an arbitrary finite domain with sample complexity . The building block for t…
Learning to Screen
Alon Cohen, Avinatan Hassidim, Haim Kaplan +2
Imagine a large firm with multiple departments that plans a large recruitment. Candidates arrive one-by-one, and for each candidate the firm decides, based on her data (CV, skills,…