15 citations · 82 across the 23 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
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…
cs.DS2012
Shattering, Graph Orientations, and Connectivity
Laszlo Kozma, Shay Moran
We present a connection between two seemingly disparate fields: VC-theory and graph theory. This connection yields natural correspondences between fundamental concepts in VC-theory…