default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
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
- 2024
[j31]Hadi Hosseini, Andrew McGregor, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan:
Graphical house allocation with identical valuations. Auton. Agents Multi Agent Syst. 38(2): 42 (2024)- [c87]Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan:
Tight Approximations for Graphical House Allocation. AAMAS 2024: 825-833 - [c86]Amit Chakrabarti
, Andrew McGregor, Anthony Wirth:
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams. ESA 2024: 40:1-40:15 - [c85]Christian Konrad, Andrew McGregor, Rik Sengupta, Cuong Than:
Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model. FSTTCS 2024: 29:1-29:15 - [c84]Andrew McGregor, Rik Sengupta:
Graph Reconstruction from Noisy Random Subgraphs. ISIT 2024: 3462-3467 - [i42]Amit Chakrabarti, Andrew McGregor, Anthony Wirth:
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams. CoRR abs/2403.14087 (2024) - [i41]Andrew McGregor, Rik Sengupta:
Graph Reconstruction from Noisy Random Subgraphs. CoRR abs/2405.04261 (2024) - 2023
- [i40]Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan:
Tight Approximations for Graphical House Allocation. CoRR abs/2307.12482 (2023) - 2022
- [c83]Raghavendra Addanki, Andrew McGregor, Cameron Musco:
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. ESA 2022: 2:1-2:16 - [c82]Andrew McGregor, Rik Sengupta:
Graph Reconstruction from Random Subgraphs. ICALP 2022: 96:1-96:18 - [c81]Raghavendra Addanki, Andrew McGregor, Alexandra Meliou, Zafeiria Moumoulidou:
Improved Approximation and Scalability for Fair Max-Min Diversification. ICDT 2022: 7:1-7:21 - [c80]Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten:
Estimation of Entropy in Constant Space with Improved Sample Complexity. NeurIPS 2022 - [i39]Raghavendra Addanki, Andrew McGregor, Alexandra Meliou, Zafeiria Moumoulidou:
Improved Approximation and Scalability for Fair Max-Min Diversification. CoRR abs/2201.06678 (2022) - [i38]Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten:
Estimation of Entropy in Constant Space with Improved Sample Complexity. CoRR abs/2205.09804 (2022) - [i37]Raghavendra Addanki, Andrew McGregor, Cameron Musco:
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. CoRR abs/2207.02817 (2022) - [i36]Erica Cai, Andrew McGregor, David D. Jensen:
Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests. CoRR abs/2211.06536 (2022) - 2021
- [j30]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. Algorithmica 83(7): 1980-2017 (2021) - [j29]Rachee Singh, David Tench, Phillipa Gill, Andrew McGregor:
PredictRoute: A Network Path Prediction Toolkit. Proc. ACM Meas. Anal. Comput. Syst. 5(2): 23:1-23:24 (2021) - [j28]Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor:
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory 67(6): 3187-3189 (2021) - [j27]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Trace Reconstruction: Generalized and Parameterized. IEEE Trans. Inf. Theory 67(6): 3233-3250 (2021) - [c79]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 - [c78]Raghavendra Addanki, Andrew McGregor, Cameron Musco:
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs. ALT 2021: 151-184 - [c77]Andrew McGregor, David Tench, Hoa T. Vu:
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. ICDT 2021: 12:1-12:20 - [c76]Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou:
Diverse Data Selection under Fairness Constraints. ICDT 2021: 13:1-13:25 - [c75]Arian Akhavan Niaki, William R. Marczak, Sahand Farhoodi, Andrew McGregor, Phillipa Gill, Nicholas Weaver:
Cache Me Outside: A New Look at DNS Cache Probing. PAM 2021: 427-443 - [c74]Rachee Singh, David Tench, Phillipa Gill, Andrew McGregor:
PredictRoute: A Network Path Prediction Toolkit. SIGMETRICS (Abstracts) 2021: 21-22 - [i35]Andrew McGregor, David Tench, Hoa T. Vu:
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. CoRR abs/2102.08476 (2021) - [i34]Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova:
Vertex Ordering Problems in Directed Graph Streams. CoRR abs/2105.08215 (2021) - 2020
- [c73]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. ALT 2020: 468-489 - [c72]Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco:
Efficient Intervention Design for Causal Discovery with Latents. ICML 2020: 63-73 - [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 - [i33]Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. CoRR abs/2001.06776 (2020) - [i32]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) - [i31]Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco:
Efficient Intervention Design for Causal Discovery with Latents. CoRR abs/2005.11736 (2020) - [i30]Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou:
Diverse Data Selection under Fairness Constraints. CoRR abs/2010.09141 (2020) - [i29]Raghavendra Addanki, Andrew McGregor, Cameron Musco:
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs. CoRR abs/2012.13976 (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 P. 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. CCC 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. TR14 (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. TR13 (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. TR12 (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. TR11 (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. TR11 (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. TR10 (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]Sampath Kannan, Andrew McGregor:
More on reconstructing strings from random traces: insertions and deletions. ISIT 2005: 297-301 - [c4]Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang:
Graph distances in the streaming model: the value of space. SODA 2005: 745-754 - [i2]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and Sublinear Approximation of Entropy and Information Distances. CoRR abs/cs/0508122 (2005) - 2004
- [c3]Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang:
On Graph Problems in a Semi-streaming Model. ICALP 2004: 531-543 - [c2]Alexander Barg, Andrew McGregor:
List decoding of concatenated codes: improved performance estimates. ISIT 2004: 419 - [c1]Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor:
Reconstructing strings from random traces. SODA 2004: 910-918 - [i1]Alexander Barg, Andrew McGregor:
Distance distribution of binary codes and the error probability of decoding. CoRR cs.IT/0407011 (2004)
Coauthor Index
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.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-03-04 21:20 CET 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:
