Chakrabarti, Amit; Cormode, Graham; McGregor, Andrew; Thaler, Justin; Venkatasubramanian, Suresh Verifiable stream computation and Arthur-Merlin communication. (English) Zbl 1430.68114 SIAM J. Comput. 48, No. 4, 1265-1299 (2019). MSC: 68Q09 68Q10 68Q11 68Q15 PDFBibTeX XMLCite \textit{A. Chakrabarti} et al., SIAM J. Comput. 48, No. 4, 1265--1299 (2019; Zbl 1430.68114) Full Text: DOI
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
McGregor, Andrew; Pavan, A.; Tirthapura, Srikanta; Woodruff, David P. Space-efficient estimation of statistics over sub-sampled streams. (English) Zbl 1351.62026 Algorithmica 74, No. 2, 787-811 (2016). MSC: 62D05 PDFBibTeX XMLCite \textit{A. McGregor} et al., Algorithmica 74, No. 2, 787--811 (2016; Zbl 1351.62026) Full Text: DOI Link
Crouch, Michael S.; McGregor, Andrew Periodicity and cyclic shifts via linear sketches. (English) Zbl 1343.68193 Goldberg, Leslie Ann (ed.) et al., 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. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 158-170 (2011). MSC: 68T05 62M10 68W32 94A20 PDFBibTeX XMLCite \textit{M. S. Crouch} and \textit{A. McGregor}, Lect. Notes Comput. Sci. 6845, 158--170 (2011; Zbl 1343.68193) Full Text: DOI
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
Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian On graph problems in a semi-streaming model. (English) Zbl 1081.68069 Theor. Comput. Sci. 348, No. 2-3, 207-216 (2005). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Feigenbaum} et al., Theor. Comput. Sci. 348, No. 2--3, 207--216 (2005; Zbl 1081.68069) Full Text: DOI Link