Madhav Jha

According to our database, Madhav Jha authored at least 15 papers between 2010 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

Elastic Machine Learning Algorithms in Amazon SageMaker.

Edo Liberty, Zohar S. Karnin, Bing Xiang, Laurence Rouesnel, Baris Coskun, Ramesh Nallapati, Julio Delgado, Amir Sadoughi, Yury Astashonok, Piali Das, Can Balioglu, Saswata Chakravarty, Madhav Jha, Philip Gautier, David Arpin, Tim Januschowski, Valentin Flunkert, Yuyang Wang, Jan Gasthaus, Lorenzo Stella, Syama Sundar Rangapuram, David Salinas, Sebastian Schelter, Alex Smola

Proceedings of the 2020 International Conference on Management of Data, 2020

2016

Counting Triangles in Graph Streams.

Madhav Jha

Encyclopedia of Algorithms, 2016

2015

A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox.

Madhav Jha, C. Seshadhri, Ali Pinar

ACM Trans. Knowl. Discov. Data, 2015

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

Madhav Jha, C. Seshadhri, Ali Pinar

Proceedings of the 24th International Conference on World Wide Web, 2015

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

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

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Counting triangles in real-world graph streams: Dealing with repeated edges and time windows.

Madhav Jha, Ali Pinar, C. Seshadhri

Proceedings of the 49th Asilomar Conference on Signals, Systems and Computers, 2015

2013

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

Madhav Jha, C. Seshadhri, Ali Pinar

CoRR, 2013

Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy.

Kashyap Dixit, Madhav Jha, Sofya Raskhodnikova, Abhradeep Thakurta

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

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

Madhav Jha, C. Seshadhri, Ali Pinar

Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

2012

From the Birthday Paradox to a Practical Sublinear Space Streaming Algorithm for Triangle Counting

Madhav Jha, C. Seshadhri, Ali Pinar

CoRR, 2012

Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy

Kashyap Dixit, Madhav Jha, Abhradeep Thakurta

CoRR, 2012

Testing Lipschitz Functions on Hypergrid Domains.

Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

Limitations of Local Filters of Lipschitz and Monotone Functions.

Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy.

Madhav Jha, Sofya Raskhodnikova

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.

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

Proceedings of the Approximation, 2010