Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Andrew McGregor 0001
@article{DBLP:journals/corr/abs-2403-14087,
author = {Amit Chakrabarti and
Andrew McGregor and
Anthony Wirth},
title = {Improved Algorithms for Maximum Coverage in Dynamic and Random Order
Streams},
journal = {CoRR},
volume = {abs/2403.14087},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.14087},
doi = {10.48550/ARXIV.2403.14087},
eprinttype = {arXiv},
eprint = {2403.14087},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-14087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-12482,
author = {Hadi Hosseini and
Andrew McGregor and
Rik Sengupta and
Rohit Vaish and
Vignesh Viswanathan},
title = {Tight Approximations for Graphical House Allocation},
journal = {CoRR},
volume = {abs/2307.12482},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.12482},
doi = {10.48550/ARXIV.2307.12482},
eprinttype = {arXiv},
eprint = {2307.12482},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-12482.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Addanki0M22,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Non-Adaptive Edge Counting and Sampling via Bipartite Independent
Set Queries},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {2:1--2:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.2},
doi = {10.4230/LIPICS.ESA.2022.2},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/Addanki0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0001S22,
author = {Andrew McGregor and
Rik Sengupta},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Graph Reconstruction from Random Subgraphs},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {96:1--96:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.96},
doi = {10.4230/LIPICS.ICALP.2022.96},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/0001S22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/Addanki0MM22,
author = {Raghavendra Addanki and
Andrew McGregor and
Alexandra Meliou and
Zafeiria Moumoulidou},
editor = {Dan Olteanu and
Nils Vortmeier},
title = {Improved Approximation and Scalability for Fair Max-Min Diversification},
booktitle = {25th International Conference on Database Theory, {ICDT} 2022, March
29 to April 1, 2022, Edinburgh, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {220},
pages = {7:1--7:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2022.7},
doi = {10.4230/LIPICS.ICDT.2022.7},
timestamp = {Mon, 21 Mar 2022 15:41:30 +0100},
biburl = {https://dblp.org/rec/conf/icdt/Addanki0MM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AliakbarpourMNW22,
author = {Maryam Aliakbarpour and
Andrew McGregor and
Jelani Nelson and
Erik Waingarten},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Estimation of Entropy in Constant Space with Improved Sample Complexity},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/d13a3eae72366e61dfdc7eea82eeb685-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AliakbarpourMNW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-06678,
author = {Raghavendra Addanki and
Andrew McGregor and
Alexandra Meliou and
Zafeiria Moumoulidou},
title = {Improved Approximation and Scalability for Fair Max-Min Diversification},
journal = {CoRR},
volume = {abs/2201.06678},
year = {2022},
url = {https://arxiv.org/abs/2201.06678},
eprinttype = {arXiv},
eprint = {2201.06678},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-06678.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-09804,
author = {Maryam Aliakbarpour and
Andrew McGregor and
Jelani Nelson and
Erik Waingarten},
title = {Estimation of Entropy in Constant Space with Improved Sample Complexity},
journal = {CoRR},
volume = {abs/2205.09804},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.09804},
doi = {10.48550/ARXIV.2205.09804},
eprinttype = {arXiv},
eprint = {2205.09804},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-09804.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-02817,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
title = {Non-Adaptive Edge Counting and Sampling via Bipartite Independent
Set Queries},
journal = {CoRR},
volume = {abs/2207.02817},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.02817},
doi = {10.48550/ARXIV.2207.02817},
eprinttype = {arXiv},
eprint = {2207.02817},
timestamp = {Wed, 13 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-02817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06536,
author = {Erica Cai and
Andrew McGregor and
David D. Jensen},
title = {Improving the Efficiency of the {PC} Algorithm by Using Model-Based
Conditional Independence Tests},
journal = {CoRR},
volume = {abs/2211.06536},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.06536},
doi = {10.48550/ARXIV.2211.06536},
eprinttype = {arXiv},
eprint = {2211.06536},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-06536.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnCGMW21,
author = {Kook Jin Ahn and
Graham Cormode and
Sudipto Guha and
Andrew McGregor and
Anthony Wirth},
title = {Correlation Clustering in Data Streams},
journal = {Algorithmica},
volume = {83},
number = {7},
pages = {1980--2017},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00816-9},
doi = {10.1007/S00453-021-00816-9},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnCGMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/SinghTGM21,
author = {Rachee Singh and
David Tench and
Phillipa Gill and
Andrew McGregor},
title = {PredictRoute: {A} Network Path Prediction Toolkit},
journal = {Proc. {ACM} Meas. Anal. Comput. Syst.},
volume = {5},
number = {2},
pages = {23:1--23:24},
year = {2021},
url = {https://doi.org/10.1145/3460090},
doi = {10.1145/3460090},
timestamp = {Mon, 28 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pomacs/SinghTGM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BargDGKKMMMZ21,
author = {Alexander Barg and
Lara Dolecek and
Ryan Gabrys and
Gyula O. H. Katona and
J{\'{a}}nos K{\"{o}}rner and
Andrew McGregor and
Olgica Milenkovic and
Sihem Mesnager and
Gilles Z{\'{e}}mor},
title = {Guest Editorial Special Issue: "From Deletion-Correction to Graph
Reconstruction: In Memory of Vladimir I. Levenshtein"},
journal = {{IEEE} Trans. Inf. Theory},
volume = {67},
number = {6},
pages = {3187--3189},
year = {2021},
url = {https://doi.org/10.1109/TIT.2021.3072555},
doi = {10.1109/TIT.2021.3072555},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/BargDGKKMMMZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/KrishnamurthyMM21,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
title = {Trace Reconstruction: Generalized and Parameterized},
journal = {{IEEE} Trans. Inf. Theory},
volume = {67},
number = {6},
pages = {3233--3250},
year = {2021},
url = {https://doi.org/10.1109/TIT.2021.3066010},
doi = {10.1109/TIT.2021.3066010},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/KrishnamurthyMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MacalusoGMLFC0M21,
author = {Sebastian Macaluso and
Craig S. Greenberg and
Nicholas Monath and
Ji Ah Lee and
Patrick Flaherty and
Kyle Cranmer and
Andrew McGregor and
Andrew McCallum},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Cluster Trellis: Data Structures {\&} Algorithms for Exact Inference
in Hierarchical Clustering},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2467--2475},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/macaluso21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MacalusoGMLFC0M21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AddankiMM21,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Intervention Efficient Algorithms for Approximate Learning of Causal
Graphs},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {151--184},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/addanki21a.html},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/AddankiMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/0001TV21,
author = {Andrew McGregor and
David Tench and
Hoa T. Vu},
editor = {Ke Yi and
Zhewei Wei},
title = {Maximum Coverage in the Data Stream Model: Parameterized and Generalized},
booktitle = {24th International Conference on Database Theory, {ICDT} 2021, March
23-26, 2021, Nicosia, Cyprus},
series = {LIPIcs},
volume = {186},
pages = {12:1--12:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2021.12},
doi = {10.4230/LIPICS.ICDT.2021.12},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/0001TV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/Moumoulidou0M21,
author = {Zafeiria Moumoulidou and
Andrew McGregor and
Alexandra Meliou},
editor = {Ke Yi and
Zhewei Wei},
title = {Diverse Data Selection under Fairness Constraints},
booktitle = {24th International Conference on Database Theory, {ICDT} 2021, March
23-26, 2021, Nicosia, Cyprus},
series = {LIPIcs},
volume = {186},
pages = {13:1--13:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2021.13},
doi = {10.4230/LIPICS.ICDT.2021.13},
timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/Moumoulidou0M21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pam/NiakiMFMGW21,
author = {Arian Akhavan Niaki and
William R. Marczak and
Sahand Farhoodi and
Andrew McGregor and
Phillipa Gill and
Nicholas Weaver},
editor = {Oliver Hohlfeld and
Andra Lutu and
Dave Levin},
title = {Cache Me Outside: {A} New Look at {DNS} Cache Probing},
booktitle = {Passive and Active Measurement - 22nd International Conference, {PAM}
2021, Virtual Event, March 29 - April 1, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12671},
pages = {427--443},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-72582-2\_25},
doi = {10.1007/978-3-030-72582-2\_25},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pam/NiakiMFMGW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/SinghTG021,
author = {Rachee Singh and
David Tench and
Phillipa Gill and
Andrew McGregor},
editor = {Longbo Huang and
Anshul Gandhi and
Negar Kiyavash and
Jia Wang},
title = {PredictRoute: {A} Network Path Prediction Toolkit},
booktitle = {{SIGMETRICS} '21: {ACM} {SIGMETRICS} / International Conference on
Measurement and Modeling of Computer Systems, Virtual Event, China,
June 14-18, 2021},
pages = {21--22},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3410220.3460107},
doi = {10.1145/3410220.3460107},
timestamp = {Mon, 07 Jun 2021 12:10:45 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/SinghTG021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08476,
author = {Andrew McGregor and
David Tench and
Hoa T. Vu},
title = {Maximum Coverage in the Data Stream Model: Parameterized and Generalized},
journal = {CoRR},
volume = {abs/2102.08476},
year = {2021},
url = {https://arxiv.org/abs/2102.08476},
eprinttype = {arXiv},
eprint = {2102.08476},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08476.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-08215,
author = {Amit Chakrabarti and
Prantar Ghosh and
Andrew McGregor and
Sofya Vorotnikova},
title = {Vertex Ordering Problems in Directed Graph Streams},
journal = {CoRR},
volume = {abs/2105.08215},
year = {2021},
url = {https://arxiv.org/abs/2105.08215},
eprinttype = {arXiv},
eprint = {2105.08215},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-08215.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KrishnamurthyM020,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {Algebraic and Analytic Approaches for Parameter Learning in Mixture
Models},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {468--489},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/krishnamurthy20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/KrishnamurthyM020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AddankiKMM20,
author = {Raghavendra Addanki and
Shiva Prasad Kasiviswanathan and
Andrew McGregor and
Cameron Musco},
title = {Efficient Intervention Design for Causal Discovery with Latents},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {63--73},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/addanki20a.html},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AddankiKMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/0001V20,
author = {Andrew McGregor and
Sofya Vorotnikova},
editor = {Dan Suciu and
Yufei Tao and
Zhewei Wei},
title = {Triangle and Four Cycle Counting in the Data Stream Model},
booktitle = {Proceedings of the 39th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2020, Portland, OR, USA, June 14-19, 2020},
pages = {445--456},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3375395.3387652},
doi = {10.1145/3375395.3387652},
timestamp = {Thu, 29 Sep 2022 08:01:46 +0200},
biburl = {https://dblp.org/rec/conf/pods/0001V20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiG0V20,
author = {Amit Chakrabarti and
Prantar Ghosh and
Andrew McGregor and
Sofya Vorotnikova},
editor = {Shuchi Chawla},
title = {Vertex Ordering Problems in Directed Graph Streams},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1786--1802},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.109},
doi = {10.1137/1.9781611975994.109},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiG0V20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06776,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
title = {Algebraic and Analytic Approaches for Parameter Learning in Mixture
Models},
journal = {CoRR},
volume = {abs/2001.06776},
year = {2020},
url = {https://arxiv.org/abs/2001.06776},
eprinttype = {arXiv},
eprint = {2001.06776},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-06776.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-11661,
author = {Craig S. Greenberg and
Sebastian Macaluso and
Nicholas Monath and
Ji Ah Lee and
Patrick Flaherty and
Kyle Cranmer and
Andrew McGregor and
Andrew McCallum},
title = {Compact Representation of Uncertainty in Hierarchical Clustering},
journal = {CoRR},
volume = {abs/2002.11661},
year = {2020},
url = {https://arxiv.org/abs/2002.11661},
eprinttype = {arXiv},
eprint = {2002.11661},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-11661.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-11736,
author = {Raghavendra Addanki and
Shiva Prasad Kasiviswanathan and
Andrew McGregor and
Cameron Musco},
title = {Efficient Intervention Design for Causal Discovery with Latents},
journal = {CoRR},
volume = {abs/2005.11736},
year = {2020},
url = {https://arxiv.org/abs/2005.11736},
eprinttype = {arXiv},
eprint = {2005.11736},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-11736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-09141,
author = {Zafeiria Moumoulidou and
Andrew McGregor and
Alexandra Meliou},
title = {Diverse Data Selection under Fairness Constraints},
journal = {CoRR},
volume = {abs/2010.09141},
year = {2020},
url = {https://arxiv.org/abs/2010.09141},
eprinttype = {arXiv},
eprint = {2010.09141},
timestamp = {Wed, 21 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-09141.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-13976,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
title = {Intervention Efficient Algorithms for Approximate Learning of Causal
Graphs},
journal = {CoRR},
volume = {abs/2012.13976},
year = {2020},
url = {https://arxiv.org/abs/2012.13976},
eprinttype = {arXiv},
eprint = {2012.13976},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-13976.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuryGMMSVZ19,
author = {Marc Bury and
Elena Grigorescu and
Andrew McGregor and
Morteza Monemizadeh and
Chris Schwiegelshohn and
Sofya Vorotnikova and
Samson Zhou},
title = {Structural Results on Matching Estimation with Applications to Streaming},
journal = {Algorithmica},
volume = {81},
number = {1},
pages = {367--392},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0449-y},
doi = {10.1007/S00453-018-0449-Y},
timestamp = {Fri, 18 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BuryGMMSVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/McGregorV19,
author = {Andrew McGregor and
Hoa T. Vu},
title = {Better Streaming Algorithms for the Maximum Coverage Problem},
journal = {Theory Comput. Syst.},
volume = {63},
number = {7},
pages = {1595--1619},
year = {2019},
url = {https://doi.org/10.1007/s00224-018-9878-x},
doi = {10.1007/S00224-018-9878-X},
timestamp = {Wed, 21 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/McGregorV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChakrabartiC0TV19,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler and
Suresh Venkatasubramanian},
title = {Verifiable Stream Computation and Arthur-Merlin Communication},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {4},
pages = {1265--1299},
year = {2019},
url = {https://doi.org/10.1137/17M112289X},
doi = {10.1137/17M112289X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChakrabartiC0TV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/MazumdarMV19,
author = {Arya Mazumdar and
Andrew McGregor and
Sofya Vorotnikova},
title = {Storage Capacity as an Information-Theoretic Vertex Cover and the
Index Coding Rate},
journal = {{IEEE} Trans. Inf. Theory},
volume = {65},
number = {9},
pages = {5580--5591},
year = {2019},
url = {https://doi.org/10.1109/TIT.2019.2910026},
doi = {10.1109/TIT.2019.2910026},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/MazumdarMV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KrishnamurthyM019,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Trace Reconstruction: Generalized and Parameterized},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {68:1--68:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.68},
doi = {10.4230/LIPICS.ESA.2019.68},
timestamp = {Sun, 08 Sep 2019 01:20:11 +0200},
biburl = {https://dblp.org/rec/conf/esa/KrishnamurthyM019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KrishnamurthyM019,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Sample Complexity of Learning Mixture of Sparse Linear Regressions},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {10531--10540},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/24646475ed957884ca39b0c1d9cc06b2-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KrishnamurthyM019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/PowersTB019,
author = {Bobby Powers and
David Tench and
Emery D. Berger and
Andrew McGregor},
editor = {Kathryn S. McKinley and
Kathleen Fisher},
title = {Mesh: compacting memory management for {C/C++} applications},
booktitle = {Proceedings of the 40th {ACM} {SIGPLAN} Conference on Programming
Language Design and Implementation, {PLDI} 2019, Phoenix, AZ, USA,
June 22-26, 2019},
pages = {333--346},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3314221.3314582},
doi = {10.1145/3314221.3314582},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pldi/PowersTB019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KallaugherMPV19,
author = {John Kallaugher and
Andrew McGregor and
Eric Price and
Sofya Vorotnikova},
editor = {Dan Suciu and
Sebastian Skritek and
Christoph Koch},
title = {The Complexity of Counting Cycles in the Adjacency List Streaming
Model},
booktitle = {Proceedings of the 38th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2019, Amsterdam, The Netherlands, June
30 - July 5, 2019},
pages = {119--133},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3294052.3319706},
doi = {10.1145/3294052.3319706},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/KallaugherMPV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04738,
author = {Bobby Powers and
David Tench and
Emery D. Berger and
Andrew McGregor},
title = {Mesh: Compacting Memory Management for {C/C++} Applications},
journal = {CoRR},
volume = {abs/1902.04738},
year = {2019},
url = {http://arxiv.org/abs/1902.04738},
eprinttype = {arXiv},
eprint = {1902.04738},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09618,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
title = {Trace Reconstruction: Generalized and Parameterized},
journal = {CoRR},
volume = {abs/1904.09618},
year = {2019},
url = {http://arxiv.org/abs/1904.09618},
eprinttype = {arXiv},
eprint = {1904.09618},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-09618.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14106,
author = {Akshay Krishnamurthy and
Arya Mazumdar and
Andrew McGregor and
Soumyabrata Pal},
title = {Sample Complexity of Learning Mixtures of Sparse Linear Regressions},
journal = {CoRR},
volume = {abs/1910.14106},
year = {2019},
url = {http://arxiv.org/abs/1910.14106},
eprinttype = {arXiv},
eprint = {1910.14106},
timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14106.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GreenbergMKFMM18,
author = {Craig S. Greenberg and
Nicholas Monath and
Ari Kobren and
Patrick Flaherty and
Andrew McGregor and
Andrew McCallum},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Compact Representation of Uncertainty in Clustering},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {8639--8649},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/29c4a0e4ef7d1969a94a5f4aadd20690-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/GreenbergMKFMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/McCartin-LimW018,
author = {Mark McCartin{-}Lim and
Beverly P. Woolf and
Andrew McGregor},
editor = {Tiffany Barnes and
Daniel D. Garcia and
Elizabeth K. Hawthorne and
Manuel A. P{\'{e}}rez{-}Qui{\~{n}}ones},
title = {Connect the Dots to Prove It: {A} Novel Way to Learn Proof Construction},
booktitle = {Proceedings of the 49th {ACM} Technical Symposium on Computer Science
Education, {SIGCSE} 2018, Baltimore, MD, USA, February 21-24, 2018},
pages = {533--538},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3159450.3159609},
doi = {10.1145/3159450.3159609},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcse/McCartin-LimW018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001V18,
author = {Andrew McGregor and
Sofya Vorotnikova},
editor = {Raimund Seidel},
title = {A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low
Arboricity Graphs},
booktitle = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
2018, New Orleans, LA, {USA}},
series = {OASIcs},
volume = {61},
pages = {14:1--14:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/OASIcs.SOSA.2018.14},
doi = {10.4230/OASICS.SOSA.2018.14},
timestamp = {Tue, 15 Feb 2022 09:40:03 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001V18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/McGregor18,
author = {Andrew McGregor},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Graph Mining on Streams},
booktitle = {Encyclopedia of Database Systems, Second Edition},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-1-4614-8265-9\_184},
doi = {10.1007/978-1-4614-8265-9\_184},
timestamp = {Tue, 30 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/db/McGregor18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02023,
author = {Kook Jin Ahn and
Graham Cormode and
Sudipto Guha and
Andrew McGregor and
Anthony Wirth},
title = {Correlation Clustering in Data Streams},
journal = {CoRR},
volume = {abs/1812.02023},
year = {2018},
url = {http://arxiv.org/abs/1812.02023},
eprinttype = {arXiv},
eprint = {1812.02023},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/McGregor17,
author = {Andrew McGregor},
editor = {Pascal Weil},
title = {Graph Sketching and Streaming: New Approaches for Analyzing Massive
Graphs},
booktitle = {Computer Science - Theory and Applications - 12th International Computer
Science Symposium in Russia, {CSR} 2017, Kazan, Russia, June 8-12,
2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10304},
pages = {20--24},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58747-9\_4},
doi = {10.1007/978-3-319-58747-9\_4},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/csr/McGregor17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/0001V17,
author = {Andrew McGregor and
Hoa T. Vu},
editor = {Michael Benedikt and
Giorgio Orsi},
title = {Better Streaming Algorithms for the Maximum Coverage Problem},
booktitle = {20th International Conference on Database Theory, {ICDT} 2017, March
21-24, 2017, Venice, Italy},
series = {LIPIcs},
volume = {68},
pages = {22:1--22:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2017.22},
doi = {10.4230/LIPICS.ICDT.2017.22},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icdt/0001V17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Mazumdar0V17,
author = {Arya Mazumdar and
Andrew McGregor and
Sofya Vorotnikova},
title = {Storage capacity as an information-theoretic analogue of vertex cover},
booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
2017, Aachen, Germany, June 25-30, 2017},
pages = {2810--2814},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ISIT.2017.8007042},
doi = {10.1109/ISIT.2017.8007042},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/Mazumdar0V17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Mazumdar0V17,
author = {Arya Mazumdar and
Andrew McGregor and
Sofya Vorotnikova},
title = {Storage Capacity as an Information-Theoretic Analogue of Vertex Cover},
journal = {CoRR},
volume = {abs/1706.09197},
year = {2017},
url = {http://arxiv.org/abs/1706.09197},
eprinttype = {arXiv},
eprint = {1706.09197},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Mazumdar0V17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/McGregorPTW16,
author = {Andrew McGregor and
A. Pavan and
Srikanta Tirthapura and
David P. Woodruff},
title = {Space-Efficient Estimation of Statistics Over Sub-Sampled Streams},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {787--811},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9974-0},
doi = {10.1007/S00453-015-9974-0},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/McGregorPTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BarowyCBM16,
author = {Daniel W. Barowy and
Charlie Curtsinger and
Emery D. Berger and
Andrew McGregor},
title = {AutoMan: a platform for integrating human-based and digital computation},
journal = {Commun. {ACM}},
volume = {59},
number = {6},
pages = {102--109},
year = {2016},
url = {https://doi.org/10.1145/2927928},
doi = {10.1145/2927928},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/BarowyCBM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/McGregorS16,
author = {Andrew McGregor and
Rahul Santhanam},
title = {Special Section on the Forty-Fourth Annual {ACM} Symposium on Theory
of Computing {(STOC} 2012)},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {4},
pages = {1448--1449},
year = {2016},
url = {https://doi.org/10.1137/16N974127},
doi = {10.1137/16N974127},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/McGregorS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/ChakrabartiC016,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
title = {Robust Lower Bounds for Communication and Stream Computation},
journal = {Theory Comput.},
volume = {12},
number = {1},
pages = {1--35},
year = {2016},
url = {https://doi.org/10.4086/toc.2016.v012a010},
doi = {10.4086/TOC.2016.V012A010},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/ChakrabartiC016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AbdullahKMVV16,
author = {Amirali Abdullah and
Ravi Kumar and
Andrew McGregor and
Sergei Vassilvitskii and
Suresh Venkatasubramanian},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Sketching, Embedding and Dimensionality Reduction in Information Theoretic
Spaces},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {948--956},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/abdullah16.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AbdullahKMVV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/McGregorV16,
author = {Andrew McGregor and
Sofya Vorotnikova},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Planar Matching in Streams Revisited},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {17:1--17:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.17},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.17},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/McGregorV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CrouchMVW16,
author = {Michael S. Crouch and
Andrew McGregor and
Gregory Valiant and
David P. Woodruff},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Stochastic Streams: Sample Complexity vs. Space Complexity},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {32:1--32:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.32},
doi = {10.4230/LIPICS.ESA.2016.32},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CrouchMVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/McGregorVV16,
author = {Andrew McGregor and
Sofya Vorotnikova and
Hoa T. Vu},
editor = {Tova Milo and
Wang{-}Chiew Tan},
title = {Better Algorithms for Counting Triangles in Data Streams},
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 = {401--411},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2902251.2902283},
doi = {10.1145/2902251.2902283},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/McGregorVV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChitnisCEHMMV16,
author = {Rajesh Chitnis and
Graham Cormode and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Andrew McGregor and
Morteza Monemizadeh and
Sofya Vorotnikova},
editor = {Robert Krauthgamer},
title = {Kernelization via Sampling with Applications to Finding Matchings
and Related Problems in Dynamic Graph Streams},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1326--1344},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch92},
doi = {10.1137/1.9781611974331.CH92},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChitnisCEHMMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/McGregor16,
author = {Andrew McGregor},
title = {Graph Sketching},
booktitle = {Encyclopedia of Algorithms},
pages = {879--882},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_796},
doi = {10.1007/978-1-4939-2864-4\_796},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/McGregor16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001V16,
author = {Andrew McGregor and
Hoa T. Vu},
title = {Better Streaming Algorithms for the Maximum Coverage Problem},
journal = {CoRR},
volume = {abs/1610.06199},
year = {2016},
url = {http://arxiv.org/abs/1610.06199},
eprinttype = {arXiv},
eprint = {1610.06199},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001V16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001V16a,
author = {Andrew McGregor and
Sofya Vorotnikova},
title = {A Note on Logarithmic Space Stream Algorithms for Matchings in Low
Arboricity Graphs},
journal = {CoRR},
volume = {abs/1612.02531},
year = {2016},
url = {http://arxiv.org/abs/1612.02531},
eprinttype = {arXiv},
eprint = {1612.02531},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001V16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/LiMHMR15,
author = {Chao Li and
Gerome Miklau and
Michael Hay and
Andrew McGregor and
Vibhor Rastogi},
title = {The matrix mechanism: optimizing linear counting queries under differential
privacy},
journal = {{VLDB} J.},
volume = {24},
number = {6},
pages = {757--781},
year = {2015},
url = {https://doi.org/10.1007/s00778-015-0398-x},
doi = {10.1007/S00778-015-0398-X},
timestamp = {Mon, 11 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/LiMHMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChakrabartiCMTV15,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler and
Suresh Venkatasubramanian},
editor = {David Zuckerman},
title = {Verifiable Stream Computation and Arthur-Merlin Communication},
booktitle = {30th Conference on Computational Complexity, {CCC} 2015, June 17-19,
2015, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {33},
pages = {217--243},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.CCC.2015.217},
doi = {10.4230/LIPICS.CCC.2015.217},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/ChakrabartiCMTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/McGregorV15,
author = {Andrew McGregor and
Hoa T. Vu},
editor = {Dachuan Xu and
Donglei Du and
Ding{-}Zhu Du},
title = {Evaluating Bayesian Networks via Data Streams},
booktitle = {Computing and Combinatorics - 21st International Conference, {COCOON}
2015, Beijing, China, August 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9198},
pages = {731--743},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21398-9\_57},
doi = {10.1007/978-3-319-21398-9\_57},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/McGregorV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/SimpsonSM15,
author = {Olivia Simpson and
C. Seshadhri and
Andrew McGregor},
editor = {Charu C. Aggarwal and
Zhi{-}Hua Zhou and
Alexander Tuzhilin and
Hui Xiong and
Xindong Wu},
title = {Catching the Head, Tail, and Everything in Between: {A} Streaming
Algorithm for the Degree Distribution},
booktitle = {2015 {IEEE} International Conference on Data Mining, {ICDM} 2015,
Atlantic City, NJ, USA, November 14-17, 2015},
pages = {979--984},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICDM.2015.47},
doi = {10.1109/ICDM.2015.47},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/SimpsonSM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AhnCGMW15,
author = {Kook Jin Ahn and
Graham Cormode and
Sudipto Guha and
Andrew McGregor and
Anthony Wirth},
editor = {Francis R. Bach and
David M. Blei},
title = {Correlation Clustering in Data Streams},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {2237--2246},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/ahn15.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/AhnCGMW15.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}
}
@inproceedings{DBLP:conf/mfcs/McGregorTVV15,
author = {Andrew McGregor and
David Tench and
Sofya Vorotnikova and
Hoa T. Vu},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Densest Subgraph in Dynamic Graph Streams},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {472--482},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_39},
doi = {10.1007/978-3-662-48054-0\_39},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/McGregorTVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GuhaMT15,
author = {Sudipto Guha and
Andrew McGregor and
David Tench},
editor = {Tova Milo and
Diego Calvanese},
title = {Vertex and Hyperedge Connectivity in Dynamic Graph Streams},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {241--247},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745763},
doi = {10.1145/2745754.2745763},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/GuhaMT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbdullahKMVV15,
author = {Amirali Abdullah and
Ravi Kumar and
Andrew McGregor and
Sergei Vassilvitskii and
Suresh Venkatasubramanian},
title = {Sketching, Embedding, and Dimensionality Reduction for Information
Spaces},
journal = {CoRR},
volume = {abs/1503.05225},
year = {2015},
url = {http://arxiv.org/abs/1503.05225},
eprinttype = {arXiv},
eprint = {1503.05225},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbdullahKMVV15.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},
eprinttype = {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/ChitnisCEHMMV15,
author = {Rajesh Hemant Chitnis and
Graham Cormode and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Andrew McGregor and
Morteza Monemizadeh and
Sofya Vorotnikova},
title = {Kernelization via Sampling with Applications to Dynamic Graph Streams},
journal = {CoRR},
volume = {abs/1505.01731},
year = {2015},
url = {http://arxiv.org/abs/1505.01731},
eprinttype = {arXiv},
eprint = {1505.01731},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChitnisCEHMMV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SimpsonSM15,
author = {Olivia Simpson and
C. Seshadhri and
Andrew McGregor},
title = {Catching the head, the tail, and everything in between: a streaming
algorithm for the degree distribution},
journal = {CoRR},
volume = {abs/1506.02574},
year = {2015},
url = {http://arxiv.org/abs/1506.02574},
eprinttype = {arXiv},
eprint = {1506.02574},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SimpsonSM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/McGregorTVV15,
author = {Andrew McGregor and
David Tench and
Sofya Vorotnikova and
Hoa T. Vu},
title = {Densest Subgraph in Dynamic Graph Streams},
journal = {CoRR},
volume = {abs/1506.04417},
year = {2015},
url = {http://arxiv.org/abs/1506.04417},
eprinttype = {arXiv},
eprint = {1506.04417},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/McGregorTVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/McGregor14,
author = {Andrew McGregor},
title = {Graph stream algorithms: a survey},
journal = {{SIGMOD} Rec.},
volume = {43},
number = {1},
pages = {9--20},
year = {2014},
url = {https://doi.org/10.1145/2627692.2627694},
doi = {10.1145/2627692.2627694},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/McGregor14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChakrabartiCMT14,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler},
title = {Annotations in Data Streams},
journal = {{ACM} Trans. Algorithms},
volume = {11},
number = {1},
pages = {7:1--7:30},
year = {2014},
url = {https://doi.org/10.1145/2636924},
doi = {10.1145/2636924},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChakrabartiCMT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/McGregorPV14,
author = {Andrew McGregor and
Eric Price and
Sofya Vorotnikova},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Trace Reconstruction Revisited},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {689--700},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_57},
doi = {10.1007/978-3-662-44777-2\_57},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/McGregorPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiCMTV14,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler and
Suresh Venkatasubramanian},
title = {Verifiable Stream Computation and Arthur-Merlin Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-086}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/086},
eprinttype = {ECCC},
eprint = {TR14-086},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiCMTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/McGregorPV14,
author = {Andrew McGregor and
Gopal Pandurangan and
Sergei Vassilvitskii},
title = {Algorithms for Large Scale Graphs {(NII} Shonan Meeting 2014-12)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2014},
year = {2014},
url = {https://shonan.nii.ac.jp/seminars/049/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/McGregorPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChakrabartiCKM13,
author = {Amit Chakrabarti and
Graham Cormode and
Ranganath Kondapally and
Andrew McGregor},
title = {Information Cost Tradeoffs for Augmented Index and Streaming Language
Recognition},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {1},
pages = {61--83},
year = {2013},
url = {https://doi.org/10.1137/100816481},
doi = {10.1137/100816481},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChakrabartiCKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AhnGM13,
author = {Kook Jin Ahn and
Sudipto Guha and
Andrew McGregor},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Spectral Sparsification in Dynamic Graph Streams},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {1--10},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_1},
doi = {10.1007/978-3-642-40328-6\_1},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AhnGM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/McGregorS13,
author = {Andrew McGregor and
Daniel M. Stubbs},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Sketching Earth-Mover Distance on Graph Metrics},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {274--286},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_20},
doi = {10.1007/978-3-642-40328-6\_20},
timestamp = {Fri, 02 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/McGregorS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/McGregor13,
author = {Andrew McGregor},
editor = {Paola Bonizzoni and
Vasco Brattka and
Benedikt L{\"{o}}we},
title = {Towards a Theory of Homomorphic Compression},
booktitle = {The Nature of Computation. Logic, Algorithms, Applications - 9th Conference
on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7921},
pages = {316--319},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39053-1\_36},
doi = {10.1007/978-3-642-39053-1\_36},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/McGregor13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CrouchMS13,
author = {Michael S. Crouch and
Andrew McGregor and
Daniel M. Stubbs},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Dynamic Graphs in the Sliding-Window Model},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {337--348},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_29},
doi = {10.1007/978-3-642-40450-4\_29},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/CrouchMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictir/KrstovskiSWM13,
author = {Kriste Krstovski and
David A. Smith and
Hanna M. Wallach and
Andrew McGregor},
editor = {Oren Kurland and
Donald Metzler and
Christina Lioma and
Birger Larsen and
Peter Ingwersen},
title = {Efficient Nearest-Neighbor Search in the Probability Simplex},
booktitle = {International Conference on the Theory of Information Retrieval, {ICTIR}
'13, Copenhagen, Denmark, September 29 - October 02, 2013},
pages = {22},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2499178.2499189},
doi = {10.1145/2499178.2499189},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ictir/KrstovskiSWM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniGMP13,
author = {Alexandr Andoni and
Assaf Goldberger and
Andrew McGregor and
Ely Porat},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Homomorphic fingerprints under misalignments: sketching edit and shift
distances},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {931--940},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488726},
doi = {10.1145/2488608.2488726},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AndoniGMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiCMTV13,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler and
Suresh Venkatasubramanian},
title = {On Interactivity in Arthur-Merlin Communication and Stream Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-180}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/180},
eprinttype = {ECCC},
eprint = {TR13-180},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiCMTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/GuhaM12,
author = {Sudipto Guha and
Andrew McGregor},
title = {Graph Synopses, Sketches, and Streams: {A} Survey},
journal = {Proc. {VLDB} Endow.},
volume = {5},
number = {12},
pages = {2030--2031},
year = {2012},
url = {http://vldb.org/pvldb/vol5/p2030\_sudiptoguha\_vldb2012.pdf},
doi = {10.14778/2367502.2367570},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/GuhaM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/LiMDMS12,
author = {Boduo Li and
Edward Mazur and
Yanlei Diao and
Andrew McGregor and
Prashant J. Shenoy},
title = {{SCALLA:} {A} Platform for Scalable One-Pass Analytics Using MapReduce},
journal = {{ACM} Trans. Database Syst.},
volume = {37},
number = {4},
pages = {27:1--27:43},
year = {2012},
url = {https://doi.org/10.1145/2389241.2389246},
doi = {10.1145/2389241.2389246},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/LiMDMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/TranPDML12,
author = {Thanh T. L. Tran and
Liping Peng and
Yanlei Diao and
Andrew McGregor and
Anna Liu},
title = {{CLARO:} modeling and processing uncertain data streams},
journal = {{VLDB} J.},
volume = {21},
number = {5},
pages = {651--676},
year = {2012},
url = {https://doi.org/10.1007/s00778-011-0261-7},
doi = {10.1007/S00778-011-0261-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/TranPDML12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/McCartin-LimMW12,
author = {Mark McCartin{-}Lim and
Andrew McGregor and
Rui Wang},
title = {Approximate Principal Direction Trees},
booktitle = {Proceedings of the 29th International Conference on Machine Learning,
{ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
publisher = {icml.cc / Omnipress},
year = {2012},
url = {http://icml.cc/2012/papers/348.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/McCartin-LimMW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oopsla/BarowyCBM12,
author = {Daniel W. Barowy and
Charlie Curtsinger and
Emery D. Berger and
Andrew McGregor},
editor = {Gary T. Leavens and
Matthew B. Dwyer},
title = {AutoMan: a platform for integrating human-based and digital computation},
booktitle = {Proceedings of the 27th Annual {ACM} {SIGPLAN} Conference on Object-Oriented
Programming, Systems, Languages, and Applications, {OOPSLA} 2012,
part of {SPLASH} 2012, Tucson, AZ, USA, October 21-25, 2012},
pages = {639--654},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2384616.2384663},
doi = {10.1145/2384616.2384663},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/oopsla/BarowyCBM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AhnGM12,
author = {Kook Jin Ahn and
Sudipto Guha and
Andrew McGregor},
editor = {Michael Benedikt and
Markus Kr{\"{o}}tzsch and
Maurizio Lenzerini},
title = {Graph sketches: sparsification, spanners, and subgraphs},
booktitle = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
May 20-24, 2012},
pages = {5--14},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213556.2213560},
doi = {10.1145/2213556.2213560},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AhnGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/McGregorPTW12,
author = {Andrew McGregor and
A. Pavan and
Srikanta Tirthapura and
David P. Woodruff},
editor = {Michael Benedikt and
Markus Kr{\"{o}}tzsch and
Maurizio Lenzerini},
title = {Space-efficient estimation of statistics over sub-sampled streams},
booktitle = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
May 20-24, 2012},
pages = {273--282},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213556.2213594},
doi = {10.1145/2213556.2213594},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/McGregorPTW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/McGregorV12,
author = {Andrew McGregor and
Paul Valiant},
editor = {Yuval Rabani},
title = {The shifting sands algorithm},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {453--458},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.39},
doi = {10.1137/1.9781611973099.39},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/McGregorV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhnGM12,
author = {Kook Jin Ahn and
Sudipto Guha and
Andrew McGregor},
editor = {Yuval Rabani},
title = {Analyzing graph structure via linear measurements},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {459--467},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.40},
doi = {10.1137/1.9781611973099.40},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AhnGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4668,
author = {Mark McCartin{-}Lim and
Andrew McGregor and
Rui Wang},
title = {Approximate Principal Direction Trees},
journal = {CoRR},
volume = {abs/1206.4668},
year = {2012},
url = {http://arxiv.org/abs/1206.4668},
eprinttype = {arXiv},
eprint = {1206.4668},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-4668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiCMT12,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor and
Justin Thaler},
title = {Annotations in Data Streams},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-022}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/022},
eprinttype = {ECCC},
eprint = {TR12-022},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiCMT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CrouchM11,
author = {Michael S. Crouch and
Andrew McGregor},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Periodicity and Cyclic Shifts via Linear Sketches},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {158--170},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_14},
doi = {10.1007/978-3-642-22935-0\_14},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/CrouchM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/LiMDMS11,
author = {Boduo Li and
Edward Mazur and
Yanlei Diao and
Andrew McGregor and
Prashant J. Shenoy},
editor = {Timos K. Sellis and
Ren{\'{e}}e J. Miller and
Anastasios Kementsietsidis and
Yannis Velegrakis},
title = {A platform for scalable one-pass analytics using MapReduce},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2011, Athens, Greece, June 12-16, 2011},
pages = {985--996},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989323.1989426},
doi = {10.1145/1989323.1989426},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/LiMDMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/McGregorRU11,
author = {Andrew McGregor and
Atri Rudra and
Steve Uurtamo},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Polynomial Fitting of Data Streams with Applications to Codeword Testing},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {428--439},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.428},
doi = {10.4230/LIPICS.STACS.2011.428},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/McGregorRU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiCM11,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
title = {Robust Lower Bounds for Communication and Stream Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-062}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/062},
eprinttype = {ECCC},
eprint = {TR11-062},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiCM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/McGregorMPRTV11,
author = {Andrew McGregor and
Ilya Mironov and
Toniann Pitassi and
Omer Reingold and
Kunal Talwar and
Salil P. Vadhan},
title = {The Limits of Two-Party Differential Privacy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-106}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/106},
eprinttype = {ECCC},
eprint = {TR11-106},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/McGregorMPRTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/TranMDPL10,
author = {Thanh T. L. Tran and
Andrew McGregor and
Yanlei Diao and
Liping Peng and
Anna Liu},
title = {Conditioning and Aggregating Uncertain Data Streams: Going Beyond
Expectations},
journal = {Proc. {VLDB} Endow.},
volume = {3},
number = {1},
pages = {1302--1313},
year = {2010},
url = {http://www.vldb.org/pvldb/vldb2010/pvldb\_vol3/R115.pdf},
doi = {10.14778/1920841.1921001},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/TranMDPL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChakrabartiCM10,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
title = {A near-optimal algorithm for estimating the entropy of a stream},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {3},
pages = {51:1--51:21},
year = {2010},
url = {https://doi.org/10.1145/1798596.1798604},
doi = {10.1145/1798596.1798604},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChakrabartiCM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/McGregorM10,
author = {Andrew McGregor and
Olgica Milenkovic},
title = {On the hardness of approximating stopping and trapping sets},
journal = {{IEEE} Trans. Inf. Theory},
volume = {56},
number = {4},
pages = {1640--1650},
year = {2010},
url = {https://doi.org/10.1109/TIT.2010.2040941},
doi = {10.1109/TIT.2010.2040941},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/McGregorM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/CartrightALM10,
author = {Marc{-}Allen Cartright and
James Allan and
Victor Lavrenko and
Andrew McGregor},
editor = {Jimmy X. Huang and
Nick Koudas and
Gareth J. F. Jones and
Xindong Wu and
Kevyn Collins{-}Thompson and
Aijun An},
title = {Fast query expansion using approximations of relevance models},
booktitle = {Proceedings of the 19th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2010, Toronto, Ontario, Canada, October 26-30,
2010},
pages = {1573--1576},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1871437.1871675},
doi = {10.1145/1871437.1871675},
timestamp = {Wed, 03 Aug 2022 15:48:33 +0200},
biburl = {https://dblp.org/rec/conf/cikm/CartrightALM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/McGregorMPRTV10,
author = {Andrew McGregor and
Ilya Mironov and
Toniann Pitassi and
Omer Reingold and
Kunal Talwar and
Salil P. Vadhan},
title = {The Limits of Two-Party Differential Privacy},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {81--90},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.14},
doi = {10.1109/FOCS.2010.14},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/McGregorMPRTV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabartiCKM10,
author = {Amit Chakrabarti and
Graham Cormode and
Ranganath Kondapally and
Andrew McGregor},
title = {Information Cost Tradeoffs for Augmented Index and Streaming Language
Recognition},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {387--396},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.44},
doi = {10.1109/FOCS.2010.44},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChakrabartiCKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChienLM10,
author = {Steve Chien and
Katrina Ligett and
Andrew McGregor},
editor = {Andrew Chi{-}Chih Yao},
title = {Space-Efficient Estimation of Robust Statistics and Distribution Testing},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {251--265},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/21.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChienLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LiHRMM10,
author = {Chao Li and
Michael Hay and
Vibhor Rastogi and
Gerome Miklau and
Andrew McGregor},
editor = {Jan Paredaens and
Dirk Van Gucht},
title = {Optimizing linear counting queries under differential privacy},
booktitle = {Proceedings of the Twenty-Ninth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2010, June 6-11, 2010, Indianapolis,
Indiana, {USA}},
pages = {123--134},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807085.1807104},
doi = {10.1145/1807085.1807104},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/LiHRMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-3304,
author = {Amit Chakrabarti and
Graham Cormode and
Ranganath Kondapally and
Andrew McGregor},
title = {Information Cost Tradeoffs for Augmented Index and Streaming Language
Recognition},
journal = {CoRR},
volume = {abs/1004.3304},
year = {2010},
url = {http://arxiv.org/abs/1004.3304},
eprinttype = {arXiv},
eprint = {1004.3304},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-3304.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiCKM10,
author = {Amit Chakrabarti and
Graham Cormode and
Ranganath Kondapally and
Andrew McGregor},
title = {Information Cost Tradeoffs for Augmented Index and Streaming Language
Recognition},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-076}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/076},
eprinttype = {ECCC},
eprint = {TR10-076},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiCKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/CormodeDGM09,
author = {Graham Cormode and
Antonios Deligiannakis and
Minos N. Garofalakis and
Andrew McGregor},
title = {Probabilistic Histograms for Probabilistic Data},
journal = {Proc. {VLDB} Endow.},
volume = {2},
number = {1},
pages = {526--537},
year = {2009},
url = {http://www.vldb.org/pvldb/vol2/vldb09-394.pdf},
doi = {10.14778/1687627.1687687},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/CormodeDGM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuhaM09,
author = {Sudipto Guha and
Andrew McGregor},
title = {Stream Order and Order Statistics: Quantile Estimation in Random-Order
Streams},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {2044--2059},
year = {2009},
url = {https://doi.org/10.1137/07069328X},
doi = {10.1137/07069328X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuhaM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GuhaMV09,
author = {Sudipto Guha and
Andrew McGregor and
Suresh Venkatasubramanian},
title = {Sublinear estimation of entropy and information distances},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {4},
pages = {35:1--35:16},
year = {2009},
url = {https://doi.org/10.1145/1597036.1597038},
doi = {10.1145/1597036.1597038},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/GuhaMV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/McGregorOP09,
author = {Andrew McGregor and
Krzysztof Onak and
Rina Panigrahy},
editor = {Amos Fiat and
Peter Sanders},
title = {The Oil Searching Problem},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {504--515},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_45},
doi = {10.1007/978-3-642-04128-0\_45},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/McGregorOP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakrabartiCM09,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Annotations in Data Streams},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {222--234},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_20},
doi = {10.1007/978-3-642-02927-1\_20},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakrabartiCM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/CormodeGKMSZ09,
author = {Graham Cormode and
Lukasz Golab and
Flip Korn and
Andrew McGregor and
Divesh Srivastava and
Xi Zhang},
editor = {Ugur {\c{C}}etintemel and
Stanley B. Zdonik and
Donald Kossmann and
Nesime Tatbul},
title = {Estimating the confidence of conditional functional dependencies},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2009, Providence, Rhode Island, USA, June 29 - July
2, 2009},
pages = {469--482},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1559845.1559895},
doi = {10.1145/1559845.1559895},
timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/CormodeGKMSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/McGregor09,
author = {Andrew McGregor},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Graph Mining on Streams},
booktitle = {Encyclopedia of Database Systems},
pages = {1271--1275},
publisher = {Springer {US}},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-39940-9\_184},
doi = {10.1007/978-0-387-39940-9\_184},
timestamp = {Sun, 02 Jun 2019 21:10:27 +0200},
biburl = {https://dblp.org/rec/reference/db/McGregor09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-4742,
author = {Chao Li and
Michael Hay and
Vibhor Rastogi and
Gerome Miklau and
Andrew McGregor},
title = {Optimizing Histogram Queries under Differential Privacy},
journal = {CoRR},
volume = {abs/0912.4742},
year = {2009},
url = {http://arxiv.org/abs/0912.4742},
eprinttype = {arXiv},
eprint = {0912.4742},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-4742.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/GuhaIM08,
author = {Sudipto Guha and
Piotr Indyk and
Andrew McGregor},
title = {Sketching information divergences},
journal = {Mach. Learn.},
volume = {72},
number = {1-2},
pages = {5--19},
year = {2008},
url = {https://doi.org/10.1007/s10994-008-5054-x},
doi = {10.1007/S10994-008-5054-X},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/GuhaIM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigenbaumKMSZ08,
author = {Joan Feigenbaum and
Sampath Kannan and
Andrew McGregor and
Siddharth Suri and
Jian Zhang},
title = {Graph Distances in the Data-Stream Model},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {1709--1727},
year = {2008},
url = {https://doi.org/10.1137/070683155},
doi = {10.1137/070683155},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeigenbaumKMSZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/JayramMMV08,
author = {T. S. Jayram and
Andrew McGregor and
S. Muthukrishnan and
Erik Vee},
title = {Estimating statistical aggregates on probabilistic data streams},
journal = {{ACM} Trans. Database Syst.},
volume = {33},
number = {4},
pages = {26:1--26:30},
year = {2008},
url = {https://doi.org/10.1145/1412331.1412338},
doi = {10.1145/1412331.1412338},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/JayramMMV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChaudhuriM08,
author = {Kamalika Chaudhuri and
Andrew McGregor},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Finding Metric Structure in Information Theoretic Clustering},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {391--402},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/104-Chaudhuri.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChaudhuriM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuhaM08,
author = {Sudipto Guha and
Andrew McGregor},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {760--772},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_62},
doi = {10.1007/978-3-540-70575-8\_62},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GuhaM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AngelovKM08,
author = {Stanislav Angelov and
Keshav Kunal and
Andrew McGregor},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Sorting and Selection with Random Costs},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {48--59},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_5},
doi = {10.1007/978-3-540-78773-0\_5},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/AngelovKM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CormodeM08,
author = {Graham Cormode and
Andrew McGregor},
editor = {Maurizio Lenzerini and
Domenico Lembo},
title = {Approximation algorithms for clustering uncertain data},
booktitle = {Proceedings of the Twenty-Seventh {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2008, June 9-11, 2008, Vancouver,
BC, Canada},
pages = {191--200},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1376916.1376944},
doi = {10.1145/1376916.1376944},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/CormodeM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykM08,
author = {Piotr Indyk and
Andrew McGregor},
editor = {Shang{-}Hua Teng},
title = {Declaring independence via the sketching of sketches},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {737--745},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347163},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IndykM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChakrabartiCM08,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
editor = {Cynthia Dwork},
title = {Robust lower bounds for communication and stream computation},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {641--650},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374470},
doi = {10.1145/1374376.1374470},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChakrabartiCM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-2222,
author = {Alexandr Andoni and
Andrew McGregor and
Krzysztof Onak and
Rina Panigrahy},
title = {Better Bounds for Frequency Moments in Random-Order Streams},
journal = {CoRR},
volume = {abs/0808.2222},
year = {2008},
url = {http://arxiv.org/abs/0808.2222},
eprinttype = {arXiv},
eprint = {0808.2222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-2222.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuhaIM07,
author = {Sudipto Guha and
Piotr Indyk and
Andrew McGregor},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Sketching Information Divergences},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {424--438},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_31},
doi = {10.1007/978-3-540-72927-3\_31},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/GuhaIM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuhaM07,
author = {Sudipto Guha and
Andrew McGregor},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Lower Bounds for Quantile Estimation in Random-Order and Multi-pass
Streaming},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {704--715},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_61},
doi = {10.1007/978-3-540-73420-8\_61},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GuhaM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChuKM07,
author = {Matthew Chu and
Sampath Kannan and
Andrew McGregor},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Checking and Spot-Checking the Correctness of Priority Queues},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {728--739},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_63},
doi = {10.1007/978-3-540-73420-8\_63},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChuKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/JayramMMV07,
author = {T. S. Jayram and
Andrew McGregor and
S. Muthukrishnan and
Erik Vee},
editor = {Leonid Libkin},
title = {Estimating statistical aggregates on probabilistic data streams},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {243--252},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265565},
doi = {10.1145/1265530.1265565},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/JayramMMV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiCM07,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A near-optimal algorithm for computing the entropy of a stream},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {328--335},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283418},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiCM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/McGregorS07,
author = {Andrew McGregor and
F. Bruce Shepherd},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Island hopping and path colouring with applications to {WDM} network
design},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {864--873},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283476},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/McGregorS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/GuhaM07,
author = {Sudipto Guha and
Andrew McGregor},
editor = {Marina Meila and
Xiaotong Shen},
title = {Space-Efficient Sampling},
booktitle = {Proceedings of the Eleventh International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2007, San Juan, Puerto Rico,
March 21-24, 2007},
series = {{JMLR} Proceedings},
volume = {2},
pages = {171--178},
publisher = {JMLR.org},
year = {2007},
url = {http://proceedings.mlr.press/v2/guha07a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/GuhaM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0704-2258,
author = {Andrew McGregor and
Olgica Milenkovic},
title = {On the Hardness of Approximating Stopping and Trapping Sets in {LDPC}
Codes},
journal = {CoRR},
volume = {abs/0704.2258},
year = {2007},
url = {http://arxiv.org/abs/0704.2258},
eprinttype = {arXiv},
eprint = {0704.2258},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0704-2258.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-0083,
author = {Stanislav Angelov and
Keshav Kunal and
Andrew McGregor},
title = {Sorting and Selection with Random Costs},
journal = {CoRR},
volume = {abs/0710.0083},
year = {2007},
url = {http://arxiv.org/abs/0710.0083},
eprinttype = {arXiv},
eprint = {0710.0083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-0083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AgarwalMPVZ06,
author = {Deepak Agarwal and
Andrew McGregor and
Jeff M. Phillips and
Suresh Venkatasubramanian and
Zhengyuan Zhu},
editor = {Tina Eliassi{-}Rad and
Lyle H. Ungar and
Mark Craven and
Dimitrios Gunopulos},
title = {Spatial scan statistics: approximations and performance study},
booktitle = {Proceedings of the Twelfth {ACM} {SIGKDD} International Conference
on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August
20-23, 2006},
pages = {24--33},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1150402.1150410},
doi = {10.1145/1150402.1150410},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/AgarwalMPVZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GuhaM06,
author = {Sudipto Guha and
Andrew McGregor},
editor = {Stijn Vansummeren},
title = {Approximate quantiles and the order of the stream},
booktitle = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois,
{USA}},
pages = {273--279},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1142351.1142390},
doi = {10.1145/1142351.1142390},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/GuhaM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaMV06,
author = {Sudipto Guha and
Andrew McGregor and
Suresh Venkatasubramanian},
title = {Streaming and sublinear approximation of entropy and information distances},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {733--742},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109637},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuhaMV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612031,
author = {Andrew McGregor and
S. Muthukrishnan},
title = {Estimating Aggregate Properties on Probabilistic Streams},
journal = {CoRR},
volume = {abs/cs/0612031},
year = {2006},
url = {http://arxiv.org/abs/cs/0612031},
eprinttype = {arXiv},
eprint = {cs/0612031},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FeigenbaumKMSZ05,
author = {Joan Feigenbaum and
Sampath Kannan and
Andrew McGregor and
Siddharth Suri and
Jian Zhang},
title = {On graph problems in a semi-streaming model},
journal = {Theor. Comput. Sci.},
volume = {348},
number = {2-3},
pages = {207--216},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.013},
doi = {10.1016/J.TCS.2005.09.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FeigenbaumKMSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BargM05,
author = {Alexander Barg and
Andrew McGregor},
title = {Distance distribution of binary codes and the error probability of
decoding},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {12},
pages = {4237--4246},
year = {2005},
url = {https://doi.org/10.1109/TIT.2005.858977},
doi = {10.1109/TIT.2005.858977},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BargM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HarbKM05,
author = {Boulos Harb and
Sampath Kannan and
Andrew McGregor},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Approximating the Best-Fit Tree Under L\({}_{\mbox{p}}\) Norms},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {123--133},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_11},
doi = {10.1007/11538462\_11},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/HarbKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/McGregor05,
author = {Andrew McGregor},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Finding Graph Matchings in Data Streams},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {170--181},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_15},
doi = {10.1007/11538462\_15},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/McGregor05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Kannan005,
author = {Sampath Kannan and
Andrew McGregor},
title = {More on reconstructing strings from random traces: insertions and
deletions},
booktitle = {Proceedings of the 2005 {IEEE} International Symposium on Information
Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
2005},
pages = {297--301},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ISIT.2005.1523342},
doi = {10.1109/ISIT.2005.1523342},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/Kannan005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeigenbaumKMSZ05,
author = {Joan Feigenbaum and
Sampath Kannan and
Andrew McGregor and
Siddharth Suri and
Jian Zhang},
title = {Graph distances in the streaming model: the value of space},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {745--754},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070537},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeigenbaumKMSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508122,
author = {Sudipto Guha and
Andrew McGregor and
Suresh Venkatasubramanian},
title = {Streaming and Sublinear Approximation of Entropy and Information Distances},
journal = {CoRR},
volume = {abs/cs/0508122},
year = {2005},
url = {http://arxiv.org/abs/cs/0508122},
eprinttype = {arXiv},
eprint = {cs/0508122},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0508122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeigenbaumKMSZ04,
author = {Joan Feigenbaum and
Sampath Kannan and
Andrew McGregor and
Siddharth Suri and
Jian Zhang},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {On Graph Problems in a Semi-streaming Model},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {531--543},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_46},
doi = {10.1007/978-3-540-27836-8\_46},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FeigenbaumKMSZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Barg004,
author = {Alexander Barg and
Andrew McGregor},
title = {List decoding of concatenated codes: improved performance estimates},
booktitle = {Proceedings of the 2004 {IEEE} International Symposium on Information
Theory, {ISIT} 2004, Chicago Downtown Marriott, Chicago, Illinois,
USA, June 27 - July 2, 2004},
pages = {419},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/ISIT.2004.1365458},
doi = {10.1109/ISIT.2004.1365458},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/Barg004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BatuKKM04,
author = {Tugkan Batu and
Sampath Kannan and
Sanjeev Khanna and
Andrew McGregor},
editor = {J. Ian Munro},
title = {Reconstructing strings from random traces},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {910--918},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982929},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BatuKKM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-IT-0407011,
author = {Alexander Barg and
Andrew McGregor},
title = {Distance distribution of binary codes and the error probability of
decoding},
journal = {CoRR},
volume = {cs.IT/0407011},
year = {2004},
url = {http://arxiv.org/abs/cs.IT/0407011},
doi = {10.48550/ARXIV.CS/0407011},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-IT-0407011.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.
last updated on 2024-04-11 22:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
