( en | de | ru )

 

Disambiguation of "McGregor, Andrew"

Author of the publication

copydeleteadd this publication to your clipboard
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming.

, and . ICALP, volume 4596 of Lecture Notes in Computer Science, page 704-715. Springer, (2007)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Iain McGregor

Simon McGregor

Andrew Singer

Andrew Torda

Andrew Cato

 

Other publications of authors with the same name

On graph problems in a semi-streaming model., , , , and . Theor. Comput. Sci., 348 (2-3): 207-216 (2005)Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein"., , , , , , , , and . IEEE Trans. Inf. Theory, 67 (6): 3187-3189 (2021)Vertex Ordering Problems in Directed Graph Streams., , , and . SODA, page 1786-1802. SIAM, (2020)Analyzing graph structure via linear measurements., , and . SODA, page 459-467. SIAM, (2012)Intervention Efficient Algorithms for Approximate Learning of Causal Graphs., , and . ALT, volume 132 of Proceedings of Machine Learning Research, page 151-184. PMLR, (2021)Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries., , and . ESA, volume 244 of LIPIcs, page 2:1-2:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Recent results on processing random-order streams and space-efficient sampling.. Allerton, page 206-208. IEEE, (2008)Planar Matching in Streams Revisited., and . APPROX-RANDOM, volume 60 of LIPIcs, page 17:1-17:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Open Problems in Data Streams, Property Testing, and Related Topics, , , and . (2011)Graph distances in the streaming model: the value of space., , , , and . SODA, page 745-754. SIAM, (2005)