9 citations · 14 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018★ 5 cited
Optimal Bounds on the VC-dimension
Monika Csikos, Andrey Kupavskii, Nabil H. Mustafa
The VC-dimension of a set system is a way to capture its complexity and has been a key parameter studied extensively in machine learning and geometry communities. In this paper, we…
math.CO2018★ 9 cited
Induced Saturation of Graphs
Maria Axenovich, Mónika Csikós
A graph is -saturated for a graph , if does not contain a copy of but adding any new edge to results in such a copy. An -saturated graph on a given number…