5 citations · 14 across the 7 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2020
Optimal Approximations Made Easy
Mónika Csikós, Nabil H. Mustafa
The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computatio…
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…