BibTeX records: Shikha Singh 0002

download as .bib file

@inproceedings{DBLP:conf/ipps/0002MBFJM0NOSW20,
  author    = {Shikha Singh and
               Sergey Madaminov and
               Michael A. Bender and
               Michael Ferdman and
               Ryan Johnson and
               Benjamin Moseley and
               Hung Q. Ngo and
               Dung Nguyen and
               Soeren Olesen and
               Kurt Stirewalt and
               Geoffrey Washburn},
  title     = {A Scheduling Approach to Incremental Maintenance of Datalog Programs},
  booktitle = {2020 {IEEE} International Parallel and Distributed Processing Symposium
               (IPDPS), New Orleans, LA, USA, May 18-22, 2020},
  pages     = {864--873},
  publisher = {{IEEE}},
  year      = {2020},
  url       = {https://doi.org/10.1109/IPDPS47924.2020.00093},
  doi       = {10.1109/IPDPS47924.2020.00093},
  timestamp = {Wed, 22 Jul 2020 15:53:25 +0200},
  biburl    = {https://dblp.org/rec/conf/ipps/0002MBFJM0NOSW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Pandey0BBFJKP20,
  author    = {Prashant Pandey and
               Shikha Singh and
               Michael A. Bender and
               Jonathan W. Berry and
               Martin Farach{-}Colton and
               Rob Johnson and
               Thomas M. Kroeger and
               Cynthia A. Phillips},
  editor    = {David Maier and
               Rachel Pottinger and
               AnHai Doan and
               Wang{-}Chiew Tan and
               Abdussalam Alawini and
               Hung Q. Ngo},
  title     = {Timely Reporting of Heavy Hitters using External Memory},
  booktitle = {Proceedings of the 2020 International Conference on Management of
               Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA],
               June 14-19, 2020},
  pages     = {1431--1446},
  publisher = {{ACM}},
  year      = {2020},
  url       = {https://doi.org/10.1145/3318464.3380598},
  doi       = {10.1145/3318464.3380598},
  timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/sigmod/Pandey0BBFJKP20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AngelTS19,
  author    = {Eric Angel and
               Nguyen Kim Thang and
               Shikha Singh},
  title     = {Approximating \emph{k}-forest with resource augmentation: {A} primal-dual
               approach},
  journal   = {Theor. Comput. Sci.},
  volume    = {788},
  pages     = {12--20},
  year      = {2019},
  url       = {https://doi.org/10.1016/j.tcs.2018.11.029},
  doi       = {10.1016/j.tcs.2018.11.029},
  timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/tcs/AngelTS19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/0017M019,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  editor    = {Michael A. Bender and
               Ola Svensson and
               Grzegorz Herman},
  title     = {Non-Cooperative Rational Interactive Proofs},
  booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
               9-11, 2019, Munich/Garching, Germany},
  series    = {LIPIcs},
  volume    = {144},
  pages     = {29:1--29:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2019},
  url       = {https://doi.org/10.4230/LIPIcs.ESA.2019.29},
  doi       = {10.4230/LIPIcs.ESA.2019.29},
  timestamp = {Sun, 08 Sep 2019 01:20:11 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/0017M019.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BenderFGJM018,
  author    = {Michael A. Bender and
               Martin Farach{-}Colton and
               Mayank Goswami and
               Rob Johnson and
               Samuel McCauley and
               Shikha Singh},
  editor    = {Mikkel Thorup},
  title     = {Bloom Filters, Adaptivity, and the Dictionary Problem},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {182--193},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00026},
  doi       = {10.1109/FOCS.2018.00026},
  timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/BenderFGJM018.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChenM018,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  editor    = {Xiaotie Deng},
  title     = {Efficient Rational Proofs with Strong Utility-Gap Guarantees},
  booktitle = {Algorithmic Game Theory - 11th International Symposium, {SAGT} 2018,
               Beijing, China, September 11-14, 2018, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {11059},
  pages     = {150--162},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-99660-8\_14},
  doi       = {10.1007/978-3-319-99660-8\_14},
  timestamp = {Tue, 17 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/sagt/ChenM018.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-01389,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  title     = {Efficient Rational Proofs with Strong Utility-Gap Guarantees},
  journal   = {CoRR},
  volume    = {abs/1807.01389},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.01389},
  archivePrefix = {arXiv},
  eprint    = {1807.01389},
  timestamp = {Tue, 17 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1807-01389.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-09824,
  author    = {Michael A. Bender and
               Jonathan W. Berry and
               Martin Farach{-}Colton and
               Rob Johnson and
               Thomas M. Kroeger and
               Prashant Pandey and
               Cynthia A. Phillips and
               Shikha Singh},
  title     = {The Online Event-Detection Problem},
  journal   = {CoRR},
  volume    = {abs/1812.09824},
  year      = {2018},
  url       = {http://arxiv.org/abs/1812.09824},
  archivePrefix = {arXiv},
  eprint    = {1812.09824},
  timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1812-09824.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AngelTS17,
  author    = {Eric Angel and
               Nguyen Kim Thang and
               Shikha Singh},
  editor    = {Xiaofeng Gao and
               Hongwei Du and
               Meng Han},
  title     = {Approximating k-Forest with Resource Augmentation: {A} Primal-Dual
               Approach},
  booktitle = {Combinatorial Optimization and Applications - 11th International Conference,
               {COCOA} 2017, Shanghai, China, December 16-18, 2017, Proceedings,
               Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {10628},
  pages     = {333--347},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-71147-8\_23},
  doi       = {10.1007/978-3-319-71147-8\_23},
  timestamp = {Tue, 14 May 2019 10:00:52 +0200},
  biburl    = {https://dblp.org/rec/conf/cocoa/AngelTS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00521,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  title     = {Rational Proofs with Non-Cooperative Provers},
  journal   = {CoRR},
  volume    = {abs/1708.00521},
  year      = {2017},
  url       = {http://arxiv.org/abs/1708.00521},
  archivePrefix = {arXiv},
  eprint    = {1708.00521},
  timestamp = {Tue, 17 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1708-00521.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01616,
  author    = {Michael A. Bender and
               Martin Farach{-}Colton and
               Mayank Goswami and
               Rob Johnson and
               Samuel McCauley and
               Shikha Singh},
  title     = {Bloom Filters, Adaptivity, and the Dictionary Problem},
  journal   = {CoRR},
  volume    = {abs/1711.01616},
  year      = {2017},
  url       = {http://arxiv.org/abs/1711.01616},
  archivePrefix = {arXiv},
  eprint    = {1711.01616},
  timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1711-01616.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BenderMS0V16,
  author    = {Michael A. Bender and
               Samuel McCauley and
               Bertrand Simon and
               Shikha Singh and
               Fr{\'{e}}d{\'{e}}ric Vivien},
  editor    = {Erik D. Demaine and
               Fabrizio Grandoni},
  title     = {Resource Optimization for Program Committee Members: {A} Subreview
               Article},
  booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June
               8-10, 2016, La Maddalena, Italy},
  series    = {LIPIcs},
  volume    = {49},
  pages     = {7:1--7:20},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2016},
  url       = {https://doi.org/10.4230/LIPIcs.FUN.2016.7},
  doi       = {10.4230/LIPIcs.FUN.2016.7},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/fun/BenderMS0V16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenM016,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  editor    = {Madhu Sudan},
  title     = {Rational Proofs with Multiple Provers},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  pages     = {237--248},
  publisher = {{ACM}},
  year      = {2016},
  url       = {https://doi.org/10.1145/2840728.2840744},
  doi       = {10.1145/2840728.2840744},
  timestamp = {Sun, 08 Sep 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/ChenM016.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BenderCCFGJMS016,
  author    = {Michael A. Bender and
               Rezaul Chowdhury and
               Alexander Conway and
               Martin Farach{-}Colton and
               Pramod Ganapathi and
               Rob Johnson and
               Samuel McCauley and
               Bertrand Simon and
               Shikha Singh},
  editor    = {Evangelos Kranakis and
               Gonzalo Navarro and
               Edgar Ch{\'{a}}vez},
  title     = {The {I/O} Complexity of Computing Prime Tables},
  booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
               Ensenada, Mexico, April 11-15, 2016, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9644},
  pages     = {192--206},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-662-49529-2\_15},
  doi       = {10.1007/978-3-662-49529-2\_15},
  timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/latin/BenderCCFGJMS016.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BenderBJKMPSSZ16,
  author    = {Michael A. Bender and
               Jonathan W. Berry and
               Rob Johnson and
               Thomas M. Kroeger and
               Samuel McCauley and
               Cynthia A. Phillips and
               Bertrand Simon and
               Shikha Singh and
               David Zage},
  editor    = {Tova Milo and
               Wang{-}Chiew Tan},
  title     = {Anti-Persistence on Persistent Storage: History-Independent Sparse
               Tables and Dictionaries},
  booktitle = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
               of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26
               - July 01, 2016},
  pages     = {289--302},
  publisher = {{ACM}},
  year      = {2016},
  url       = {https://doi.org/10.1145/2902251.2902276},
  doi       = {10.1145/2902251.2902276},
  timestamp = {Tue, 06 Nov 2018 16:58:02 +0100},
  biburl    = {https://dblp.org/rec/conf/pods/BenderBJKMPSSZ16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AngelTS16,
  author    = {Eric Angel and
               Nguyen Kim Thang and
               Shikha Singh},
  title     = {Approximating k-Forest with Resource Augmentation: {A} Primal-Dual
               Approach},
  journal   = {CoRR},
  volume    = {abs/1611.07489},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.07489},
  archivePrefix = {arXiv},
  eprint    = {1611.07489},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AngelTS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BenderMM0V15,
  author    = {Michael A. Bender and
               Samuel McCauley and
               Andrew McGregor and
               Shikha Singh and
               Hoa T. Vu},
  editor    = {Khaled M. Elbassioni and
               Kazuhisa Makino},
  title     = {Run Generation Revisited: What Goes Up May or May Not Come Down},
  booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
               2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9472},
  pages     = {703--714},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48971-0\_59},
  doi       = {10.1007/978-3-662-48971-0\_59},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/conf/isaac/BenderMM0V15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BenderMMSV15,
  author    = {Michael A. Bender and
               Samuel McCauley and
               Andrew McGregor and
               Shikha Singh and
               Hoa T. Vu},
  title     = {Run Generation Revisited: What Goes Up May or May Not Come Down},
  journal   = {CoRR},
  volume    = {abs/1504.06501},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.06501},
  archivePrefix = {arXiv},
  eprint    = {1504.06501},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/BenderMMSV15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenMS15,
  author    = {Jing Chen and
               Samuel McCauley and
               Shikha Singh},
  title     = {Rational Proofs with Multiple Provers},
  journal   = {CoRR},
  volume    = {abs/1504.08361},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.08361},
  archivePrefix = {arXiv},
  eprint    = {1504.08361},
  timestamp = {Sun, 08 Sep 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/ChenMS15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics