Madhav Jha

Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy

A function

Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts

f : D \to R

Lower bounds for local monotonicity reconstruction from transitive-closure spanners

is Lipschitz if

Testing Lipschitz Functions on Hypergrid Domains

d_R(f(x),f(y)) \leq d_D(x,y)

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

for all

Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties

x,y

Testing the lipschitz property over product distributions with applications to data privacy

in

Limitations of Local Filters of Lipschitz and Monotone Functions

D

A space efficient streaming algorithm for triangle counting using the birthday paradox

, where

When a Graph is not so Simple: Counting Triangles in Multigraph Streams.

d_R