Bury, Marc; Grigorescu, Elena; McGregor, Andrew; Monemizadeh, Morteza; Schwiegelshohn, Chris; Vorotnikova, Sofya; Zhou, Samson Structural results on matching estimation with applications to streaming. (English) Zbl 1412.68163 Algorithmica 81, No. 1, 367-392 (2019). MSC: 68R10 05C50 05C70 68Q25 68W25 68W27 PDFBibTeX XMLCite \textit{M. Bury} et al., Algorithmica 81, No. 1, 367--392 (2019; Zbl 1412.68163) Full Text: DOI Link
Mcgregor, Andrew; Vorotnikova, Sofya A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs. (English) Zbl 1433.68622 Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 14, 4 p. (2018). MSC: 68W27 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{A. Mcgregor} and \textit{S. Vorotnikova}, OASIcs -- OpenAccess Ser. Inform. 61, Article 14, 4 p. (2018; Zbl 1433.68622) Full Text: DOI
McGregor, Andrew; Vu, Hoa T. Better streaming algorithms for the maximum coverage problem. (English) Zbl 1402.68104 Benedikt, Michael (ed.) et al., 20th international conference on database theory, ICDT 2017, Venice, Italy, March 21–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-024-8). LIPIcs – Leibniz International Proceedings in Informatics 68, Article 22, 18 p. (2017). MSC: 68Q25 68W25 68W27 90C27 PDFBibTeX XMLCite \textit{A. McGregor} and \textit{H. T. Vu}, LIPIcs -- Leibniz Int. Proc. Inform. 68, Article 22, 18 p. (2017; Zbl 1402.68104) Full Text: DOI arXiv
McGregor, Andrew Graph sketching and streaming: new approaches for analyzing massive graphs. (English) Zbl 1489.68198 Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 20-24 (2017). MSC: 68R10 68W27 PDFBibTeX XMLCite \textit{A. McGregor}, Lect. Notes Comput. Sci. 10304, 20--24 (2017; Zbl 1489.68198) Full Text: DOI
Chitnis, Rajesh; Cormode, Graham; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; McGregor, Andrew; Monemizadeh, Morteza; Vorotnikova, Sofya Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams. (English) Zbl 1409.68341 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1326-1344 (2016). MSC: 68W27 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{R. Chitnis} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1326--1344 (2016; Zbl 1409.68341) Full Text: DOI arXiv
Bender, Michael A.; McCauley, Samuel; McGregor, Andrew; Singh, Shikha; Vu, Hoa T. Run generation revisited: what goes up may or may not come down. (English) Zbl 1472.68217 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 703-714 (2015). MSC: 68W27 68P10 68W40 PDFBibTeX XMLCite \textit{M. A. Bender} et al., Lect. Notes Comput. Sci. 9472, 703--714 (2015; Zbl 1472.68217) Full Text: DOI arXiv
McGregor, Andrew; Vu, Hoa T. Evaluating Bayesian networks via data streams. (English) Zbl 1466.68037 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 731-743 (2015). MSC: 68P15 62H22 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{A. McGregor} and \textit{H. T. Vu}, Lect. Notes Comput. Sci. 9198, 731--743 (2015; Zbl 1466.68037) Full Text: DOI
McGregor, Andrew; Valiant, Paul The shifting sands algorithm. (English) Zbl 1422.68274 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 453-458 (2012). MSC: 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{A. McGregor} and \textit{P. Valiant}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 453--458 (2012; Zbl 1422.68274) Full Text: Link
McGregor, Andrew; Onak, Krzysztof; Panigrahy, Rina The oil searching problem. (English) Zbl 1256.68165 Fiat, Amos (ed.) et al., Algorithms – ESA 2009. 17th annual European symposium, Copenhagen, Denmark, September 7–9, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04127-3/pbk). Lecture Notes in Computer Science 5757, 504-515 (2009). MSC: 68W27 90B90 PDFBibTeX XMLCite \textit{A. McGregor} et al., Lect. Notes Comput. Sci. 5757, 504--515 (2009; Zbl 1256.68165) Full Text: DOI
Chakrabarti, Amit; Cormode, Graham; McGregor, Andrew Annotations in data streams. (English) Zbl 1248.68569 Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 222-234 (2009). MSC: 68W27 68P15 68P20 PDFBibTeX XMLCite \textit{A. Chakrabarti} et al., Lect. Notes Comput. Sci. 5555, 222--234 (2009; Zbl 1248.68569) Full Text: DOI Link
Guha, Sudipto; Indyk, Piotr; McGregor, Andrew Sketching information divergences. (English) Zbl 1472.68141 Mach. Learn. 72, No. 1-2, 5-19 (2008). MSC: 68T05 62B10 68W25 68W27 PDFBibTeX XMLCite \textit{S. Guha} et al., Mach. Learn. 72, No. 1--2, 5--19 (2008; Zbl 1472.68141) Full Text: DOI