Andrew McGregor
Orcid: 000000022124160XAffiliations:
 University of Massachusetts Amherst, MA, USA
 University of Pennsylvania, Philadelphia, PA, USA (PhD 2007)
According to our database^{1},
Andrew McGregor
authored at least 119 papers
between 2004 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org

on cs.umass.edu

on dl.acm.org
On csauthors.net:
Bibliography
2024
CoRR, 2024
CoRR, 2024
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024
2022
Improving the Efficiency of the PC Algorithm by Using ModelBased Conditional Independence Tests.
CoRR, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the 25th International Conference on Database Theory, 2022
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022
Proceedings of the 30th Annual European Symposium on Algorithms, 2022
2021
IEEE Trans. Inf. Theory, 2021
Guest Editorial Special Issue: "From DeletionCorrection to Graph Reconstruction: In Memory of Vladimir I. Levenshtein".
IEEE Trans. Inf. Theory, 2021
Proc. ACM Meas. Anal. Comput. Syst., 2021
Algorithmica, 2021
Proceedings of the Passive and Active Measurement  22nd International Conference, 2021
Proceedings of the 24th International Conference on Database Theory, 2021
Proceedings of the 24th International Conference on Database Theory, 2021
Proceedings of the Algorithmic Learning Theory, 2021
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
2020
CoRR, 2020
Proceedings of the 2020 ACMSIAM Symposium on Discrete Algorithms, 2020
Proceedings of the 39th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the Algorithmic Learning Theory, 2020
2019
Storage Capacity as an InformationTheoretic Vertex Cover and the Index Coding Rate.
IEEE Trans. Inf. Theory, 2019
SIAM J. Comput., 2019
Theory Comput. Syst., 2019
CoRR, 2019
Algorithmica, 2019
Proceedings of the 38th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2019
Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
A Simple, SpaceEfficient, Streaming Algorithm for Matchings in Low Arboricity Graphs.
Proceedings of the 1st Symposium on Simplicity in Algorithms, 2018
Proceedings of the 49th ACM Technical Symposium on Computer Science Education, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
2017
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017
Proceedings of the Computer Science  Theory and Applications, 2017
2016
Encyclopedia of Algorithms, 2016
Special Section on the FortyFourth Annual ACM Symposium on Theory of Computing (STOC 2012).
SIAM J. Comput., 2016
A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs.
CoRR, 2016
Commun. ACM, 2016
Algorithmica, 2016
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams.
Proceedings of the TwentySeventh Annual ACMSIAM Symposium on Discrete Algorithms, 2016
Proceedings of the 35th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the 24th Annual European Symposium on Algorithms, 2016
Proceedings of the Approximation, 2016
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces.
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016
2015
The matrix mechanism: optimizing linear counting queries under differential privacy.
VLDB J., 2015
CoRR, 2015
CoRR, 2015
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015
Proceedings of the Algorithms and Computation  26th International Symposium, 2015
Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution.
Proceedings of the 2015 IEEE International Conference on Data Mining, 2015
Proceedings of the Computing and Combinatorics  21st International Conference, 2015
2014
SIGMOD Rec., 2014
NII Shonan Meet. Rep., 2014
Proceedings of the Algorithms  ESA 2014, 2014
2013
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition.
SIAM J. Comput., 2013
Electron. Colloquium Comput. Complex., 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the International Conference on the Theory of Information Retrieval, 2013
Proceedings of the Algorithms  ESA 2013, 2013
Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
VLDB J., 2012
ACM Trans. Database Syst., 2012
Proc. VLDB Endow., 2012
Electron. Colloquium Comput. Complex., 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the 31st ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2012
Proceedings of the 29th International Conference on Machine Learning, 2012
2011
Electron. Colloquium Comput. Complex., 2011
Electron. Colloquium Comput. Complex., 2011
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
IEEE Trans. Inf. Theory, 2010
ACM Trans. Algorithms, 2010
Proc. VLDB Endow., 2010
Proceedings of the TwentyNinth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2010
Proceedings of the Innovations in Computer Science, 2010
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010
2009
Proceedings of the Encyclopedia of Database Systems, 2009
ACM Trans. Algorithms, 2009
SIAM J. Comput., 2009
Proc. VLDB Endow., 2009
CoRR, 2009
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
Proceedings of the Algorithms, 2009
2008
ACM Trans. Database Syst., 2008
SIAM J. Comput., 2008
Mach. Learn., 2008
CoRR, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the TwentySeventh ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2008
Proceedings of the LATIN 2008: Theoretical Informatics, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Proceedings of the 21st Annual Conference on Learning Theory, 2008
2007
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007
CoRR, 2007
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007
2006
CoRR, 2006
Proceedings of the Seventeenth Annual ACMSIAM Symposium on Discrete Algorithms, 2006
Proceedings of the TwentyFifth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2006
Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006
2005
IEEE Trans. Inf. Theory, 2005
Theor. Comput. Sci., 2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005
Proceedings of the Approximation, 2005
Proceedings of the Approximation, 2005
2004
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004