1 citations · 2 across the 4 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DS2014★ 1 cited
Counting cliques and clique covers in random graphs
Kashyap Dixit, Martin Fürer
We study the problem of counting the number of {\em isomorphic} copies of a given {\em template} graph, say , in the input {\em base} graph, say . In general, it is believed…
cs.DS2014
-Testers for Bounded Derivative Properties on Product Distributions
Kashyap Dixit
We consider the problem of -testing of class of bounded derivative properties over hypergrid domain with points distributed according to some product distribution. This class…
cs.DM2014
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha +1
The primary problem in property testing is to decide whether a given function satisfies a certain property, or is far from any function satisfying it. This crucially requires a not…