18 citations · 20 across the 5 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
A space efficient streaming algorithm for triangle counting using the birthday paradox
Madhav Jha, C. Seshadhri, Ali Pinar
We design a space efficient algorithm that approximates the transitivity (global clustering coefficient) and total triangle count with only a single pass through a graph given as a…
cs.CR2012★ 1 cited
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…