1 citations · 2 across the 4 of their papers we have counts for
5 papers
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…
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…
-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…
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…
Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy
Kashyap Dixit, Madhav Jha, Abhradeep Thakurta
In this work, we present a connection between Lipschitz property testing and a relaxed notion of differential privacy, where we assume that the datasets are being sampled from a do…