Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

BibTeX records: Madhav Jha

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Persons > Madhav Jha

download as .bib file

@inproceedings{DBLP:conf/sigmod/LibertyKXRCNDSA20,
  author       = {Edo Liberty and
                  Zohar S. Karnin and
                  Bing Xiang and
                  Laurence Rouesnel and
                  Baris Coskun and
                  Ramesh Nallapati and
                  Julio Delgado and
                  Amir Sadoughi and
                  Yury Astashonok and
                  Piali Das and
                  Can Balioglu and
                  Saswata Chakravarty and
                  Madhav Jha and
                  Philip Gautier and
                  David Arpin and
                  Tim Januschowski and
                  Valentin Flunkert and
                  Yuyang Wang and
                  Jan Gasthaus and
                  Lorenzo Stella and
                  Syama Sundar Rangapuram and
                  David Salinas and
                  Sebastian Schelter and
                  Alex Smola},
  editor       = {David Maier and
                  Rachel Pottinger and
                  AnHai Doan and
                  Wang{-}Chiew Tan and
                  Abdussalam Alawini and
                  Hung Q. Ngo},
  title        = {Elastic Machine Learning Algorithms in Amazon SageMaker},
  booktitle    = {Proceedings of the 2020 International Conference on Management of
                  Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA],
                  June 14-19, 2020},
  pages        = {731--737},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3318464.3386126},
  doi          = {10.1145/3318464.3386126},
  timestamp    = {Thu, 28 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmod/LibertyKXRCNDSA20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/talg/ChakrabartyDJS17,
  author       = {Deeparnab Chakrabarty and
                  Kashyap Dixit and
                  Madhav Jha and
                  C. Seshadhri},
  title        = {Property Testing on Product Distributions: Optimal Testers for Bounded
                  Derivative Properties},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {13},
  number       = {2},
  pages        = {20:1--20:30},
  year         = {2017},
  url          = {https://doi.org/10.1145/3039241},
  doi          = {10.1145/3039241},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/ChakrabartyDJS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AwasthiJMR16,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  title        = {Testing Lipschitz Functions on Hypergrid Domains},
  journal      = {Algorithmica},
  volume       = {74},
  number       = {3},
  pages        = {1055--1081},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-9984-y},
  doi          = {10.1007/S00453-015-9984-Y},
  timestamp    = {Sat, 05 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AwasthiJMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@incollection{DBLP:reference/algo/Jha16,
  author       = {Madhav Jha},
  title        = {Counting Triangles in Graph Streams},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {458--464},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_705},
  doi          = {10.1007/978-1-4939-2864-4\_705},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Jha16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tkdd/JhaSP15,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  title        = {A Space-Efficient Streaming Algorithm for Estimating Transitivity
                  and Triangle Counts Using the Birthday Paradox},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {9},
  number       = {3},
  pages        = {15:1--15:21},
  year         = {2015},
  url          = {https://doi.org/10.1145/2700395},
  doi          = {10.1145/2700395},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/JhaSP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/acssc/JhaPS15,
  author       = {Madhav Jha and
                  Ali Pinar and
                  C. Seshadhri},
  editor       = {Michael B. Matthews},
  title        = {Counting triangles in real-world graph streams: Dealing with repeated
                  edges and time windows},
  booktitle    = {49th Asilomar Conference on Signals, Systems and Computers, {ACSSC}
                  2015, Pacific Grove, CA, USA, November 8-11, 2015},
  pages        = {1507--1514},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/ACSSC.2015.7421397},
  doi          = {10.1109/ACSSC.2015.7421397},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/acssc/JhaPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/ChakrabartyDJS15,
  author       = {Deeparnab Chakrabarty and
                  Kashyap Dixit and
                  Madhav Jha and
                  C. Seshadhri},
  editor       = {Piotr Indyk},
  title        = {Property Testing on Product Distributions: Optimal Testers for Bounded
                  Derivative Properties},
  booktitle    = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages        = {1809--1828},
  publisher    = {{SIAM}},
  year         = {2015},
  url          = {https://doi.org/10.1137/1.9781611973730.121},
  doi          = {10.1137/1.9781611973730.121},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/ChakrabartyDJS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/www/JhaSP15,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  editor       = {Aldo Gangemi and
                  Stefano Leonardi and
                  Alessandro Panconesi},
  title        = {Path Sampling: {A} Fast and Provable Method for Estimating 4-Vertex
                  Subgraph Counts},
  booktitle    = {Proceedings of the 24th International Conference on World Wide Web,
                  {WWW} 2015, Florence, Italy, May 18-22, 2015},
  pages        = {495--505},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2736277.2741101},
  doi          = {10.1145/2736277.2741101},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/www/JhaSP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/AwasthiJMR14,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  title        = {Limitations of Local Filters of Lipschitz and Monotone Functions},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {7},
  number       = {1},
  pages        = {2:1--2:16},
  year         = {2014},
  url          = {https://doi.org/10.1145/2692372.2692373},
  doi          = {10.1145/2692372.2692373},
  timestamp    = {Sat, 05 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/toct/AwasthiJMR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ChakrabartyDJS14,
  author       = {Deeparnab Chakrabarty and
                  Kashyap Dixit and
                  Madhav Jha and
                  C. Seshadhri},
  title        = {Property Testing on Product Distributions: Optimal Testers for Bounded
                  Derivative Properties},
  journal      = {CoRR},
  volume       = {abs/1404.0718},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.0718},
  eprinttype    = {arXiv},
  eprint       = {1404.0718},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChakrabartyDJS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/JhaSP14,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  title        = {Path Sampling: {A} Fast and Provable Method for Estimating 4-Vertex
                  Subgraph Counts},
  journal      = {CoRR},
  volume       = {abs/1411.4942},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.4942},
  eprinttype    = {arXiv},
  eprint       = {1411.4942},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JhaSP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ChakrabartyDJS14,
  author       = {Deeparnab Chakrabarty and
                  Kashyap Dixit and
                  Madhav Jha and
                  C. Seshadhri},
  title        = {Property Testing on Product Distributions: Optimal Testers for Bounded
                  Derivative Properties},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR14-042}},
  year         = {2014},
  url          = {https://eccc.weizmann.ac.il/report/2014/042},
  eprinttype    = {ECCC},
  eprint       = {TR14-042},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ChakrabartyDJS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/JhaR13,
  author       = {Madhav Jha and
                  Sofya Raskhodnikova},
  title        = {Testing and Reconstruction of Lipschitz Functions with Applications
                  to Data Privacy},
  journal      = {{SIAM} J. Comput.},
  volume       = {42},
  number       = {2},
  pages        = {700--731},
  year         = {2013},
  url          = {https://doi.org/10.1137/110840741},
  doi          = {10.1137/110840741},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/JhaR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/kdd/JhaSP13,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  editor       = {Inderjit S. Dhillon and
                  Yehuda Koren and
                  Rayid Ghani and
                  Ted E. Senator and
                  Paul Bradley and
                  Rajesh Parekh and
                  Jingrui He and
                  Robert L. Grossman and
                  Ramasamy Uthurusamy},
  title        = {A space efficient streaming algorithm for triangle counting using
                  the birthday paradox},
  booktitle    = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
                  and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
  pages        = {589--597},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2487575.2487678},
  doi          = {10.1145/2487575.2487678},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/kdd/JhaSP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/tcc/DixitJRT13,
  author       = {Kashyap Dixit and
                  Madhav Jha and
                  Sofya Raskhodnikova and
                  Abhradeep Thakurta},
  editor       = {Amit Sahai},
  title        = {Testing the Lipschitz Property over Product Distributions with Applications
                  to Data Privacy},
  booktitle    = {Theory of Cryptography - 10th Theory of Cryptography Conference, {TCC}
                  2013, Tokyo, Japan, March 3-6, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7785},
  pages        = {418--436},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-36594-2\_24},
  doi          = {10.1007/978-3-642-36594-2\_24},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/tcc/DixitJRT13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/JhaSP13,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  title        = {When a Graph is not so Simple: Counting Triangles in Multigraph Streams},
  journal      = {CoRR},
  volume       = {abs/1310.7665},
  year         = {2013},
  url          = {http://arxiv.org/abs/1310.7665},
  eprinttype    = {arXiv},
  eprint       = {1310.7665},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JhaSP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/BhattacharyyaGJJRW12,
  author       = {Arnab Bhattacharyya and
                  Elena Grigorescu and
                  Madhav Jha and
                  Kyomin Jung and
                  Sofya Raskhodnikova and
                  David P. Woodruff},
  title        = {Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure
                  Spanners},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {26},
  number       = {2},
  pages        = {618--646},
  year         = {2012},
  url          = {https://doi.org/10.1137/100808186},
  doi          = {10.1137/100808186},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/BhattacharyyaGJJRW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/AwasthiJMR12,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  editor       = {Anupam Gupta and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Rocco A. Servedio},
  title        = {Limitations of Local Filters of Lipschitz and Monotone Functions},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
                  International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
                  15-17, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7408},
  pages        = {374--386},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32512-0\_32},
  doi          = {10.1007/978-3-642-32512-0\_32},
  timestamp    = {Sat, 05 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/approx/AwasthiJMR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/AwasthiJMR12a,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  editor       = {Anupam Gupta and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Rocco A. Servedio},
  title        = {Testing Lipschitz Functions on Hypergrid Domains},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
                  International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
                  15-17, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7408},
  pages        = {387--398},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32512-0\_33},
  doi          = {10.1007/978-3-642-32512-0\_33},
  timestamp    = {Sat, 05 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/approx/AwasthiJMR12a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1209-4056,
  author       = {Kashyap Dixit and
                  Madhav Jha and
                  Abhradeep Thakurta},
  title        = {Testing Lipschitz Property over Product Distribution and its Applications
                  to Statistical Data Privacy},
  journal      = {CoRR},
  volume       = {abs/1209.4056},
  year         = {2012},
  url          = {http://arxiv.org/abs/1209.4056},
  eprinttype    = {arXiv},
  eprint       = {1209.4056},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1209-4056.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1212-2264,
  author       = {Madhav Jha and
                  C. Seshadhri and
                  Ali Pinar},
  title        = {From the Birthday Paradox to a Practical Sublinear Space Streaming
                  Algorithm for Triangle Counting},
  journal      = {CoRR},
  volume       = {abs/1212.2264},
  year         = {2012},
  url          = {http://arxiv.org/abs/1212.2264},
  eprinttype    = {arXiv},
  eprint       = {1212.2264},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1212-2264.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/AwasthiJMR12,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  title        = {Limitations of Local Filters of Lipschitz and Monotone Functions},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR12-075}},
  year         = {2012},
  url          = {https://eccc.weizmann.ac.il/report/2012/075},
  eprinttype    = {ECCC},
  eprint       = {TR12-075},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/AwasthiJMR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/AwasthiJMR12a,
  author       = {Pranjal Awasthi and
                  Madhav Jha and
                  Marco Molinaro and
                  Sofya Raskhodnikova},
  title        = {Testing Lipschitz Functions on Hypergrid Domains},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR12-076}},
  year         = {2012},
  url          = {https://eccc.weizmann.ac.il/report/2012/076},
  eprinttype    = {ECCC},
  eprint       = {TR12-076},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/AwasthiJMR12a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/JhaR11,
  author       = {Madhav Jha and
                  Sofya Raskhodnikova},
  editor       = {Rafail Ostrovsky},
  title        = {Testing and Reconstruction of Lipschitz Functions with Applications
                  to Data Privacy},
  booktitle    = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
                  2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages        = {433--442},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/FOCS.2011.13},
  doi          = {10.1109/FOCS.2011.13},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/JhaR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/JhaR11,
  author       = {Madhav Jha and
                  Sofya Raskhodnikova},
  title        = {Testing and Reconstruction of Lipschitz Functions with Applications
                  to Data Privacy},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR11-057}},
  year         = {2011},
  url          = {https://eccc.weizmann.ac.il/report/2011/057},
  eprinttype    = {ECCC},
  eprint       = {TR11-057},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/JhaR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/BhattacharyyaGJJRW10,
  author       = {Arnab Bhattacharyya and
                  Elena Grigorescu and
                  Madhav Jha and
                  Kyomin Jung and
                  Sofya Raskhodnikova and
                  David P. Woodruff},
  editor       = {Maria J. Serna and
                  Ronen Shaltiel and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure
                  Spanners},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
                  International Workshop, {RANDOM} 2010, Barcelona, Spain, September
                  1-3, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6302},
  pages        = {448--461},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15369-3\_34},
  doi          = {10.1007/978-3-642-15369-3\_34},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/BhattacharyyaGJJRW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.