Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDAndrew McGregor 0001
Person information
- affiliation: University of Massachusetts Amherst, MA, USA
- affiliation (PhD 2007): University of Pennsylvania, Philadelphia, PA, USA
Other persons with the same name
- Andrew McGregor — disambiguation page
- Andrew McGregor 0002 — Joint Information Systems Committee, Bristol, UK
- Andrew McGregor 0003 — Bell-Northern Research, Inc., Research Triangle Park, NC, USA
- Andrew McGregor 0004 — Carleton University, Ottawa, ON, Canada
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[c75]Sebastian Macaluso, Craig S. Greenberg, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum:
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering. AISTATS 2021: 2467-2475- [c74]Andrew McGregor, David Tench, Hoa T. Vu:
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. ICDT 2021: 12:1-12:20 - [c73]Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou:
Diverse Data Selection under Fairness Constraints. ICDT 2021: 13:1-13:25 - [i32]Andrew McGregor, David Tench, Hoa T. Vu:
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. CoRR abs/2102.08476 (2021) - 2020
- [c72]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. ALT 2020: 468-489 - [c71]Andrew McGregor, Sofya Vorotnikova:
Triangle and Four Cycle Counting in the Data Stream Model. PODS 2020: 445-456 - [c70]Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova:
Vertex Ordering Problems in Directed Graph Streams. SODA 2020: 1786-1802 - [i31]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. CoRR abs/2001.06776 (2020) - [i30]Craig S. Greenberg, Sebastian Macaluso, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum:
Compact Representation of Uncertainty in Hierarchical Clustering. CoRR abs/2002.11661 (2020) - [i29]Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou:
Diverse Data Selection under Fairness Constraints. CoRR abs/2010.09141 (2020)
2010 – 2019
- 2019
- [j26]Marc Bury, Elena Grigorescu, Andrew McGregor, Morteza Monemizadeh, Chris Schwiegelshohn
, Sofya Vorotnikova, Samson Zhou:
Structural Results on Matching Estimation with Applications to Streaming. Algorithmica 81(1): 367-392 (2019) - [j25]Andrew McGregor, Hoa T. Vu:
Better Streaming Algorithms for the Maximum Coverage Problem. Theory Comput. Syst. 63(7): 1595-1619 (2019) - [j24]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
Verifiable Stream Computation and Arthur-Merlin Communication. SIAM J. Comput. 48(4): 1265-1299 (2019) - [j23]Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova:
Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate. IEEE Trans. Inf. Theory 65(9): 5580-5591 (2019) - [c69]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Trace Reconstruction: Generalized and Parameterized. ESA 2019: 68:1-68:25 - [c68]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Sample Complexity of Learning Mixture of Sparse Linear Regressions. NeurIPS 2019: 10531-10540 - [c67]Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor:
Mesh: compacting memory management for C/C++ applications. PLDI 2019: 333-346 - [c66]John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova:
The Complexity of Counting Cycles in the Adjacency List Streaming Model. PODS 2019: 119-133 - [i28]Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor:
Mesh: Compacting Memory Management for C/C++ Applications. CoRR abs/1902.04738 (2019) - [i27]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Trace Reconstruction: Generalized and Parameterized. CoRR abs/1904.09618 (2019) - [i26]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Sample Complexity of Learning Mixtures of Sparse Linear Regressions. CoRR abs/1910.14106 (2019) - 2018
- [c65]Craig S. Greenberg, Nicholas Monath, Ari Kobren, Patrick Flaherty, Andrew McGregor, Andrew McCallum:
Compact Representation of Uncertainty in Clustering. NeurIPS 2018: 8639-8649 - [c64]Mark McCartin-Lim, Beverly Park Woolf, Andrew McGregor:
Connect the Dots to Prove It: A Novel Way to Learn Proof Construction. SIGCSE 2018: 533-538 - [c63]Andrew McGregor, Sofya Vorotnikova:
A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. SOSA 2018: 14:1-14:4 - [r3]Andrew McGregor:
Graph Mining on Streams. Encyclopedia of Database Systems (2nd ed.) 2018 - [i25]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. CoRR abs/1812.02023 (2018) - 2017
- [c62]Andrew McGregor:
Graph Sketching and Streaming: New Approaches for Analyzing Massive Graphs. CSR 2017: 20-24 - [c61]Andrew McGregor, Hoa T. Vu:
Better Streaming Algorithms for the Maximum Coverage Problem. ICDT 2017: 22:1-22:18 - [c60]Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova:
Storage capacity as an information-theoretic analogue of vertex cover. ISIT 2017: 2810-2814 - [i24]Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova:
Storage Capacity as an Information-Theoretic Analogue of Vertex Cover. CoRR abs/1706.09197 (2017) - 2016
- [j22]Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff:
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams. Algorithmica 74(2): 787-811 (2016) - [j21]Daniel W. Barowy, Charlie Curtsinger, Emery D. Berger, Andrew McGregor:
AutoMan: a platform for integrating human-based and digital computation. Commun. ACM 59(6): 102-109 (2016) - [j20]Andrew McGregor, Rahul Santhanam:
Special Section on the Forty-Fourth Annual ACM Symposium on Theory of Computing (STOC 2012). SIAM J. Comput. 45(4): 1448-1449 (2016) - [j19]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Robust Lower Bounds for Communication and Stream Computation. Theory Comput. 12(1): 1-35 (2016) - [c59]Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian:
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. AISTATS 2016: 948-956 - [c58]Andrew McGregor, Sofya Vorotnikova:
Planar Matching in Streams Revisited. APPROX-RANDOM 2016: 17:1-17:12 - [c57]Michael S. Crouch, Andrew McGregor, Gregory Valiant, David P. Woodruff:
Stochastic Streams: Sample Complexity vs. Space Complexity. ESA 2016: 32:1-32:15 - [c56]Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu:
Better Algorithms for Counting Triangles in Data Streams. PODS 2016: 401-411 - [c55]Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova:
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA 2016: 1326-1344 - [r2]Andrew McGregor:
Graph Sketching. Encyclopedia of Algorithms 2016: 879-882 - [i23]Andrew McGregor, Hoa T. Vu:
Better Streaming Algorithms for the Maximum Coverage Problem. CoRR abs/1610.06199 (2016) - [i22]Andrew McGregor, Sofya Vorotnikova:
A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs. CoRR abs/1612.02531 (2016) - 2015
- [j18]Chao Li, Gerome Miklau, Michael Hay, Andrew McGregor, Vibhor Rastogi:
The matrix mechanism: optimizing linear counting queries under differential privacy. VLDB J. 24(6): 757-781 (2015) - [c54]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
Verifiable Stream Computation and Arthur-Merlin Communication. Computational Complexity Conference 2015: 217-243 - [c53]Andrew McGregor, Hoa T. Vu:
Evaluating Bayesian Networks via Data Streams. COCOON 2015: 731-743 - [c52]Olivia Simpson, C. Seshadhri, Andrew McGregor:
Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution. ICDM 2015: 979-984 - [c51]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. ICML 2015: 2237-2246 - [c50]Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu:
Run Generation Revisited: What Goes Up May or May Not Come Down. ISAAC 2015: 703-714 - [c49]Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu:
Densest Subgraph in Dynamic Graph Streams. MFCS (2) 2015: 472-482 - [c48]Sudipto Guha, Andrew McGregor, David Tench:
Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS 2015: 241-247 - [i21]Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian:
Sketching, Embedding, and Dimensionality Reduction for Information Spaces. CoRR abs/1503.05225 (2015) - [i20]Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu:
Run Generation Revisited: What Goes Up May or May Not Come Down. CoRR abs/1504.06501 (2015) - [i19]Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova:
Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR abs/1505.01731 (2015) - [i18]Olivia Simpson, C. Seshadhri, Andrew McGregor:
Catching the head, the tail, and everything in between: a streaming algorithm for the degree distribution. CoRR abs/1506.02574 (2015) - [i17]Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu:
Densest Subgraph in Dynamic Graph Streams. CoRR abs/1506.04417 (2015) - 2014
- [j17]Andrew McGregor:
Graph stream algorithms: a survey. SIGMOD Rec. 43(1): 9-20 (2014) - [j16]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler:
Annotations in Data Streams. ACM Trans. Algorithms 11(1): 7:1-7:30 (2014) - [c47]Andrew McGregor, Eric Price, Sofya Vorotnikova:
Trace Reconstruction Revisited. ESA 2014: 689-700 - [i16]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
Verifiable Stream Computation and Arthur-Merlin Communication. Electron. Colloquium Comput. Complex. 21: 86 (2014) - [i15]Andrew McGregor, Gopal Pandurangan, Sergei Vassilvitskii:
Algorithms for Large Scale Graphs (NII Shonan Meeting 2014-12). NII Shonan Meet. Rep. 2014 (2014) - 2013
- [j15]Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor:
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. SIAM J. Comput. 42(1): 61-83 (2013) - [c46]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM 2013: 1-10 - [c45]Andrew McGregor, Daniel M. Stubbs:
Sketching Earth-Mover Distance on Graph Metrics. APPROX-RANDOM 2013: 274-286 - [c44]Andrew McGregor:
Towards a Theory of Homomorphic Compression. CiE 2013: 316-319 - [c43]Michael S. Crouch, Andrew McGregor, Daniel M. Stubbs:
Dynamic Graphs in the Sliding-Window Model. ESA 2013: 337-348 - [c42]Kriste Krstovski, David A. Smith, Hanna M. Wallach, Andrew McGregor:
Efficient Nearest-Neighbor Search in the Probability Simplex. ICTIR 2013: 22 - [c41]Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat:
Homomorphic fingerprints under misalignments: sketching edit and shift distances. STOC 2013: 931-940 - [i14]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
On Interactivity in Arthur-Merlin Communication and Stream Computation. Electron. Colloquium Comput. Complex. 20: 180 (2013) - 2012
- [j14]Sudipto Guha, Andrew McGregor:
Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. 5(12): 2030-2031 (2012) - [j13]Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy:
SCALLA: A Platform for Scalable One-Pass Analytics Using MapReduce. ACM Trans. Database Syst. 37(4): 27:1-27:43 (2012) - [j12]Thanh T. L. Tran, Liping Peng, Yanlei Diao, Andrew McGregor, Anna Liu:
CLARO: modeling and processing uncertain data streams. VLDB J. 21(5): 651-676 (2012) - [c40]Mark McCartin-Lim, Andrew McGregor, Rui Wang:
Approximate Principal Direction Trees. ICML 2012 - [c39]Daniel W. Barowy, Charlie Curtsinger, Emery D. Berger, Andrew McGregor:
AutoMan: a platform for integrating human-based and digital computation. OOPSLA 2012: 639-654 - [c38]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Graph sketches: sparsification, spanners, and subgraphs. PODS 2012: 5-14 - [c37]Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff:
Space-efficient estimation of statistics over sub-sampled streams. PODS 2012: 273-282 - [c36]Andrew McGregor, Paul Valiant:
The shifting sands algorithm. SODA 2012: 453-458 - [c35]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Analyzing graph structure via linear measurements. SODA 2012: 459-467 - [i13]Mark McCartin-Lim, Andrew McGregor, Rui Wang:
Approximate Principal Direction Trees. CoRR abs/1206.4668 (2012) - [i12]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler:
Annotations in Data Streams. Electron. Colloquium Comput. Complex. 19: 22 (2012) - 2011
- [c34]Michael S. Crouch, Andrew McGregor:
Periodicity and Cyclic Shifts via Linear Sketches. APPROX-RANDOM 2011: 158-170 - [c33]Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy:
A platform for scalable one-pass analytics using MapReduce. SIGMOD Conference 2011: 985-996 - [c32]Andrew McGregor, Atri Rudra, Steve Uurtamo:
Polynomial Fitting of Data Streams with Applications to Codeword Testing. STACS 2011: 428-439 - [i11]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Robust Lower Bounds for Communication and Stream Computation. Electron. Colloquium Comput. Complex. 18: 62 (2011) - [i10]Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan:
The Limits of Two-Party Differential Privacy. Electron. Colloquium Comput. Complex. 18: 106 (2011) - 2010
- [j11]Thanh T. L. Tran, Andrew McGregor, Yanlei Diao, Liping Peng, Anna Liu:
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations. Proc. VLDB Endow. 3(1): 1302-1313 (2010) - [j10]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Algorithms 6(3): 51:1-51:21 (2010) - [j9]Andrew McGregor, Olgica Milenkovic:
On the hardness of approximating stopping and trapping sets. IEEE Trans. Inf. Theory 56(4): 1640-1650 (2010) - [c31]Marc-Allen Cartright, James Allan, Victor Lavrenko, Andrew McGregor:
Fast query expansion using approximations of relevance models. CIKM 2010: 1573-1576 - [c30]Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan:
The Limits of Two-Party Differential Privacy. FOCS 2010: 81-90 - [c29]Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor:
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. FOCS 2010: 387-396 - [c28]Steve Chien, Katrina Ligett, Andrew McGregor:
Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS 2010: 251-265 - [c27]Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor:
Optimizing linear counting queries under differential privacy. PODS 2010: 123-134 - [i9]Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor:
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. CoRR abs/1004.3304 (2010) - [i8]Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor:
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. Electron. Colloquium Comput. Complex. 17: 76 (2010)
2000 – 2009
- 2009
- [j8]Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor:
Probabilistic Histograms for Probabilistic Data. Proc. VLDB Endow. 2(1): 526-537 (2009) - [j7]Sudipto Guha, Andrew McGregor:
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. 38(5): 2044-2059 (2009) - [j6]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Sublinear estimation of entropy and information distances. ACM Trans. Algorithms 5(4): 35:1-35:16 (2009) - [c26]Andrew McGregor, Krzysztof Onak, Rina Panigrahy:
The Oil Searching Problem. ESA 2009: 504-515 - [c25]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Annotations in Data Streams. ICALP (1) 2009: 222-234 - [c24]Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang:
Estimating the confidence of conditional functional dependencies. SIGMOD Conference 2009: 469-482 - [r1]Andrew McGregor:
Graph Mining on Streams. Encyclopedia of Database Systems 2009: 1271-1275 - [i7]Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor:
Optimizing Histogram Queries under Differential Privacy. CoRR abs/0912.4742 (2009) - 2008
- [j5]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching information divergences. Mach. Learn. 72(1-2): 5-19 (2008) - [j4]Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang:
Graph Distances in the Data-Stream Model. SIAM J. Comput. 38(5): 1709-1727 (2008) - [j3]T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee:
Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. 33(4): 26:1-26:30 (2008) - [c23]Kamalika Chaudhuri, Andrew McGregor:
Finding Metric Structure in Information Theoretic Clustering. COLT 2008: 391-402 - [c22]Sudipto Guha, Andrew McGregor:
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) 2008: 760-772 - [c21]Stanislav Angelov, Keshav Kunal, Andrew McGregor:
Sorting and Selection with Random Costs. LATIN 2008: 48-59 - [c20]Graham Cormode, Andrew McGregor:
Approximation algorithms for clustering uncertain data. PODS 2008: 191-200 - [c19]Piotr Indyk, Andrew McGregor:
Declaring independence via the sketching of sketches. SODA 2008: 737-745 - [c18]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Robust lower bounds for communication and stream computation. STOC 2008: 641-650 - [i6]Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy:
Better Bounds for Frequency Moments in Random-Order Streams. CoRR abs/0808.2222 (2008) - 2007
- [c17]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching Information Divergences. COLT 2007: 424-438 - [c16]Sudipto Guha, Andrew McGregor:
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP 2007: 704-715 - [c15]Matthew Chu, Sampath Kannan, Andrew McGregor:
Checking and Spot-Checking the Correctness of Priority Queues. ICALP 2007: 728-739 - [c14]T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee:
Estimating statistical aggregates on probabilistic data streams. PODS 2007: 243-252 - [c13]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
A near-optimal algorithm for computing the entropy of a stream. SODA 2007: 328-335 - [c12]Andrew McGregor, F. Bruce Shepherd:
Island hopping and path colouring with applications to WDM network design. SODA 2007: 864-873 - [c11]Sudipto Guha, Andrew McGregor:
Space-Efficient Sampling. AISTATS 2007: 171-178 - [i5]Andrew McGregor, Olgica Milenkovic:
On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes. CoRR abs/0704.2258 (2007) - [i4]Stanislav Angelov, Keshav Kunal, Andrew McGregor:
Sorting and Selection with Random Costs. CoRR abs/0710.0083 (2007) - 2006
- [c10]Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu:
Spatial scan statistics: approximations and performance study. KDD 2006: 24-33 - [c9]Sudipto Guha, Andrew McGregor:
Approximate quantiles and the order of the stream. PODS 2006: 273-279 - [c8]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and sublinear approximation of entropy and information distances. SODA 2006: 733-742 - [i3]Andrew McGregor, S. Muthukrishnan:
Estimating Aggregate Properties on Probabilistic Streams. CoRR abs/cs/0612031 (2006) - 2005
- [j2]Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang:
On graph problems in a semi-streaming model. Theor. Comput. Sci. 348(2-3): 207-216 (2005) - [j1]Alexander Barg, Andrew McGregor:
Distance distribution of binary codes and the error probability of decoding. IEEE Trans. Inf. Theory 51(12): 4237-4246 (2005) - [c7]Boulos Harb, Sampath Kannan, Andrew McGregor:
Approximating the Best-Fit Tree Under Lp Norms. APPROX-RANDOM 2005: 123-133 - [c6]Andrew McGregor:
Finding Graph Matchings in Data Streams. APPROX-RANDOM 2005: 170-181 - [c5]