Is this you? Create Your Porfile
Avatar

Madhav Jha

Pennsylvania State University

Network

Latest external collaboration on country level. Dive into details by clicking on the dots.

Explore More

Hotspot

Dive into the research topics where Madhav Jha is active.

Explore More

Publication

Featured researches published by Madhav Jha.

SIAM Journal on Computing | 2013

Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy

Madhav Jha; Sofya Raskhodnikova

A function

international world wide web conferences | 2015

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

Madhav Jha; C. Seshadhri; Ali Pinar

f : D \to R

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2010

Lower bounds for local monotonicity reconstruction from transitive-closure spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

is Lipschitz if

Algorithmica | 2016

Testing Lipschitz Functions on Hypergrid Domains

Pranjal Awasthi; Madhav Jha; Marco Molinaro; Sofya Raskhodnikova

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

SIAM Journal on Discrete Mathematics | 2012

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

for all

symposium on discrete algorithms | 2017

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

Deeparnab Chakrabarty; Kashyap Dixit; Madhav Jha; C. Seshadhri

x,y

theory of cryptography conference | 2013

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

Kashyap Dixit; Madhav Jha; Sofya Raskhodnikova; Abhradeep Thakurta

in

ACM Transactions on Computation Theory | 2015

Limitations of Local Filters of Lipschitz and Monotone Functions

Pranjal Awasthi; Madhav Jha; Marco Molinaro; Sofya Raskhodnikova

D

knowledge discovery and data mining | 2013

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

Madhav Jha; C. Seshadhri; Ali Pinar

, where

Archive | 2013

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

Madhav Jha; C. Seshadhri; Ali Pinar

d_R

Explore More

Collaboration

Dive into the Madhav Jha's collaboration.

Top Co-Authors
Avatar

Sofya Raskhodnikova

Pennsylvania State University

View shared research outputs
Top Co-Authors
Avatar

C. Seshadhri

University of California

View shared research outputs
Top Co-Authors
Avatar

Ali Pinar

University of Illinois at Urbana–Champaign

View shared research outputs
Top Co-Authors
Avatar

Kashyap Dixit

Pennsylvania State University

View shared research outputs
Top Co-Authors
Avatar

Pranjal Awasthi

Carnegie Mellon University

View shared research outputs
Top Co-Authors
Avatar

Marco Molinaro

Pontifical Catholic University of Rio de Janeiro

View shared research outputs
Top Co-Authors
Avatar

Abhradeep Thakurta

Pennsylvania State University

View shared research outputs
Top Co-Authors
Avatar

David P. Woodruff

Carnegie Mellon University

View shared research outputs
Top Co-Authors
Avatar

Deeparnab Chakrabarty

Microsoft

View shared research outputs
Top Co-Authors
Avatar

Elena Grigorescu

Purdue University

View shared research outputs
Explore More
Researchain Logo
Decentralizing Knowledge