Articles with public access mandates - Andrew McGregorLearn more
Not available anywhere: 1
Cache me outside: A new look at DNS cache probing
A McGregor, P Gill, N Weaver
Proc. Passive and Active Measurement Conference (PAM). Virtual, 427-443, 2021
Mandates: US National Science Foundation
Available somewhere: 29
Automan: A platform for integrating human-based and digital computation
DW Barowy, C Curtsinger, ED Berger, A McGregor
Communications of the ACM 59 (6), 102-109, 2016
Mandates: US National Science Foundation
Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams
R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ...
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
Mandates: US National Science Foundation
Correlation clustering in data streams
KJ Ahn, G Cormode, S Guha, A McGregor, A Wirth
International Conference on Machine Learning, 2237-2246, 2015
Mandates: Australian Research Council
Better algorithms for counting triangles in data streams
A McGregor, S Vorotnikova, HT Vu
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
Mandates: US National Science Foundation
Better streaming algorithms for the maximum coverage problem
A McGregor, HT Vu
Theory of Computing Systems 63, 1595-1619, 2019
Mandates: US National Science Foundation
Trace reconstruction: Generalized and parameterized
A Krishnamurthy, A Mazumdar, A McGregor, S Pal
IEEE Transactions on Information Theory 67 (6), 3233-3250, 2021
Mandates: US National Science Foundation
A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs
A McGregor, S Vorotnikova
1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018
Mandates: US National Science Foundation
Planar matching in streams revisited
A McGregor, S Vorotnikova
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
Mandates: US National Science Foundation
Verifiable Stream Computation and Arthur--Merlin Communication
A Chakrabarti, G Cormode, A McGregor, J Thaler, S Venkatasubramanian
SIAM Journal on Computing 48 (4), 1265-1299, 2019
Mandates: US National Science Foundation, European Commission, Royal Society UK
The complexity of counting cycles in the adjacency list streaming model
J Kallaugher, A McGregor, E Price, S Vorotnikova
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2019
Mandates: US National Science Foundation
Efficient intervention design for causal discovery with latents
R Addanki, S Kasiviswanathan, A McGregor, C Musco
International Conference on Machine Learning, 63-73, 2020
Mandates: US National Science Foundation
Mesh: Compacting memory management for C/C++ applications
B Powers, D Tench, ED Berger, A McGregor
Proceedings of the 40th ACM SIGPLAN Conference on Programming Language …, 2019
Mandates: US National Science Foundation
Vertex ordering problems in directed graph streams
A Chakrabarti, P Ghosh, A McGregor, S Vorotnikova
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
Mandates: US National Science Foundation
Sketching, embedding and dimensionality reduction in information theoretic spaces
A Abdullah, R Kumar, A McGregor, S Vassilvitskii, S Venkatasubramanian
Artificial Intelligence and Statistics, 948-956, 2016
Mandates: US National Science Foundation
Stochastic streams: Sample complexity vs. space complexity
M Crouch, A McGregor, G Valiant, DP Woodruff
24th Annual European Symposium on Algorithms (ESA 2016), 2016
Mandates: US National Science Foundation
Structural results on matching estimation with applications to streaming
M Bury, E Grigorescu, A McGregor, M Monemizadeh, C Schwiegelshohn, ...
Algorithmica 81, 367-392, 2019
Mandates: US National Science Foundation, German Research Foundation
Sample complexity of learning mixture of sparse linear regressions
A Krishnamurthy, A Mazumdar, A McGregor, S Pal
Advances in Neural Information Processing Systems 32, 2019
Mandates: US National Science Foundation
Storage capacity as an information-theoretic vertex cover and the index coding rate
A Mazumdar, A McGregor, S Vorotnikova
IEEE Transactions on Information Theory 65 (9), 5580-5591, 2019
Mandates: US National Science Foundation
Triangle and four cycle counting in the data stream model
A McGregor, S Vorotnikova
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2020
Mandates: US National Science Foundation
Publication and funding information is determined automatically by a computer program