A space efficient streaming algorithm for triangle counting using the birthday paradox M Jha, C Seshadhri, A Pinar Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013 | 113 | 2013 |

Path sampling: A fast and provable method for estimating 4-vertex subgraph counts M Jha, C Seshadhri, A Pinar Proceedings of the 24th International Conference on World Wide Web, 495-505, 2015 | 92 | 2015 |

Testing and reconstruction of Lipschitz functions with applications to data privacy M Jha, S Raskhodnikova SIAM Journal on Computing 42 (2), 700-731, 2013 | 79 | 2013 |

A space-efficient streaming algorithm for estimating transitivity and triangle counts using the birthday paradox M Jha, C Seshadhri, A Pinar ACM Transactions on Knowledge Discovery from Data (TKDD) 9 (3), 1-21, 2015 | 55 | 2015 |

Lower bounds for local monotonicity reconstruction from transitive-closure spanners A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ... SIAM Journal on Discrete Mathematics 26 (2), 618-646, 2012 | 21 | 2012 |

Property testing on product distributions: Optimal testers for bounded derivative properties D Chakrabarty, K Dixit, M Jha, C Seshadhri ACM Transactions on Algorithms (TALG) 13 (2), 1-30, 2017 | 19 | 2017 |

Testing the Lipschitz property over product distributions with applications to data privacy K Dixit, M Jha, S Raskhodnikova, A Thakurta Theory of Cryptography Conference, 418-436, 2013 | 18 | 2013 |

Lower bounds for local monotonicity reconstruction from transitive-closure spanners A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ... Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010 | 17 | 2010 |

Testing Lipschitz functions on hypergrid domains P Awasthi, M Jha, M Molinaro, S Raskhodnikova Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012 | 13 | 2012 |

Counting triangles in real-world graph streams: Dealing with repeated edges and time windows M Jha, A Pinar, C Seshadhri 2015 49th Asilomar Conference on Signals, Systems and Computers, 1507-1514, 2015 | 9* | 2015 |

Testing Lipschitz functions on hypergrid domains P Awasthi, M Jha, M Molinaro, S Raskhodnikova Algorithmica 74 (3), 1055-1081, 2016 | 5 | 2016 |

From the birthday paradox to a practical sublinear space streaming algorithm for triangle counting M Jha, C Seshadhri, A Pinar CoRR, abs/1212.2264 1, 2, 2012 | 5 | 2012 |

Limitations of local filters of lipschitz and monotone functions P Awasthi, M Jha, M Molinaro, S Raskhodnikova ACM Transactions on Computation Theory (TOCT) 7 (1), 1-16, 2015 | 4 | 2015 |

When a Graph is not so Simple: Counting Triangles in Multigraph Streams. M Jha, S Comandur, A Pinar Sandia National Lab.(SNL-CA), Livermore, CA (United States), 2013 | 4 | 2013 |

Optimal lower bounds for Lipschitz testing via monotonicity D Chakrabarty, K Dixit, M Jha, C Seshadhri Private communication, 2013 | 4 | 2013 |

Counting Triangles in Real-World Graph Streams: Dealing with Repeated Edges and Time Windows. A Pinar, M Jha, C Seshadhri Sandia National Lab.(SNL-CA), Livermore, CA (United States), 2015 | | 2015 |

Path Sampling: A Fast and Provable Method for Estimating 4-vertex subgraph counts. A Pinar, M Jha, C Seshadhri Sandia National Lab.(SNL-CA), Livermore, CA (United States), 2015 | | 2015 |

Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts. S Comandur, MSNL Jha Sandia National Lab.(SNL-CA), Livermore, CA (United States), 2014 | | 2014 |

Sandia Software for Networks from DARPA GRAPHS Program. TG Kolda, T Plantenga, A Pinar, S Comandur, JW Berry, M Jha, ... Sandia National Lab.(SNL-CA), Livermore, CA (United States); Sandia National …, 2014 | | 2014 |

Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. S Comandur, M Jha, K Dixit, D Chakrabarty Sandia National Lab.(SNL-CA), Livermore, CA (United States), 2014 | | 2014 |