1 citations · 2 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2016
Erasure-Resilient Property Testing
Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta +1
Property testers form an important class of sublinear algorithms. In the standard property testing model, an algorithm accesses the input function via an oracle that returns functi…
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…