15 citations · 82 across the 23 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2015
Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces
Shay Moran, Rom Pinchasi
Let be any collection of linearly separable sets of a set of points either in , or in . We show that for every natural number …
math.CO2012★ 9 cited
Shattering-Extremal Systems
Shay Moran
The Shatters relation and the VC dimension have been investigated since the early seventies. These concepts have found numerous applications in statistics, combinatorics, learning…