Madhav Jha

26 papers A* 4B 1Misc 1Journal 15Unranked 4
YearRankTypeTitle / Venue / Authors
2020 — conf
Elastic Machine Learning Algorithms in Amazon SageMaker.
SIGMOD Conference
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
2017 J jnl
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
ACM Trans. Algorithms
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
2016 — ch.
Counting Triangles in Graph Streams.
Encyclopedia of Algorithms
Madhav Jha
2016 J jnl
Testing Lipschitz Functions on Hypergrid Domains.
Algorithmica
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2015 J jnl
A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox.
ACM Trans. Knowl. Discov. Data
Madhav Jha, C. Seshadhri, Ali Pinar
2015 Misc conf
Counting triangles in real-world graph streams: Dealing with repeated edges and time windows.
ACSSC
Madhav Jha, Ali Pinar, C. Seshadhri
2015 A* conf
Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts.
WWW
Madhav Jha, C. Seshadhri, Ali Pinar
2015 A* conf
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
SODA
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
2014 J jnl
Limitations of Local Filters of Lipschitz and Monotone Functions.
ACM Trans. Comput. Theory
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2014 J jnl
Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts.
CoRR
Madhav Jha, C. Seshadhri, Ali Pinar
2014 J jnl
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
CoRR
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
2014 J jnl
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Electron. Colloquium Comput. Complex.
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
2013 A* conf
A space efficient streaming algorithm for triangle counting using the birthday paradox.
KDD
Madhav Jha, C. Seshadhri, Ali Pinar
2013 J jnl
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy.
SIAM J. Comput.
Madhav Jha, Sofya Raskhodnikova
2013 B conf
Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy.
TCC
Kashyap Dixit, Madhav Jha, Sofya Raskhodnikova, Abhradeep Thakurta
2013 J jnl
When a Graph is not so Simple: Counting Triangles in Multigraph Streams.
CoRR
Madhav Jha, C. Seshadhri, Ali Pinar
2012 J jnl
From the Birthday Paradox to a Practical Sublinear Space Streaming Algorithm for Triangle Counting
CoRR
Madhav Jha, C. Seshadhri, Ali Pinar
2012 — conf
Limitations of Local Filters of Lipschitz and Monotone Functions.
APPROX-RANDOM
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2012 J jnl
Limitations of Local Filters of Lipschitz and Monotone Functions.
Electron. Colloquium Comput. Complex.
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2012 J jnl
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
SIAM J. Discret. Math.
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2012 — conf
Testing Lipschitz Functions on Hypergrid Domains.
APPROX-RANDOM
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2012 J jnl
Testing Lipschitz Functions on Hypergrid Domains.
Electron. Colloquium Comput. Complex.
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
2012 J jnl
Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy
CoRR
Kashyap Dixit, Madhav Jha, Abhradeep Thakurta
2011 A* conf
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy.
FOCS
Madhav Jha, Sofya Raskhodnikova
2011 J jnl
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy.
Electron. Colloquium Comput. Complex.
Madhav Jha, Sofya Raskhodnikova
2010 — conf
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
APPROX-RANDOM
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff