9 citations · 15 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2014★ 1 cited
Size sensitive packing number for Hamming cube and its consequences
Kunal Dutta, Arijit Ghosh
We prove a size-sensitive version of Haussler's Packing lemma~\cite{Haussler92spherepacking} for set-systems with bounded primal shatter dimension, which have an additional {\em si…
cs.DM2014★ 1 cited
-set problem in graphs
Arijit Bishnu, Kunal Dutta, Arijit Ghosh +1
A subset of a graph is a -set if every vertex is adjacent to at least but not more than vertices in D. The cardin…