S. Moran

activity

20122026

most citedLimits of Private Learning with Access to Public Data

15 citations · 83 across the 28 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

math.CO2015

Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces

Shay Moran, Rom Pinchasi

Let $F$ be any collection of linearly separable sets of a set $P$ of $n$ points either in $R^{2}$ , or in $R^{3}$ . We show that for every natural number $k$ …

cs.LG2015

Sample compression schemes for VC classes

Shay Moran, Amir Yehudayoff

Sample compression schemes were defined by Littlestone and Warmuth (1986) as an abstraction of the structure underlying many learning algorithms. Roughly speaking, a sample compres…

cs.DM2015

Node-balancing by edge-increments

Friedrich Eisenbrand, Shay Moran, Rom Pinchasi +1

Suppose you are given a graph $G = (V, E)$ with a weight assignment $w : V \to Z$ and that your objective is to modify $w$ using legal steps such that all vertices will h…