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]