McGregor, Andrew

15 publications

NeurIPS 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten

NeurIPSW 2022 Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests Erica Cai, Andrew McGregor, David Jensen

AISTATS 2021 Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering Sebastian Macaluso, Craig Greenberg, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum

ALT 2021 Intervention Efficient Algorithms for Approximate Learning of Causal Graphs Raghavendra Addanki, Andrew McGregor, Cameron Musco

ALT 2020 Algebraic and Analytic Approaches for Parameter Learning in Mixture Models Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

ICML 2020 Efficient Intervention Design for Causal Discovery with Latents Raghavendra Addanki, Shiva Kasiviswanathan, Andrew Mcgregor, Cameron Musco

NeurIPS 2019 Sample Complexity of Learning Mixture of Sparse Linear Regressions Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

NeurIPS 2018 Compact Representation of Uncertainty in Clustering Craig Greenberg, Nicholas Monath, Ari Kobren, Patrick Flaherty, Andrew McGregor, Andrew McCallum

AISTATS 2016 Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian

ICML 2015 Correlation Clustering in Data Streams KookJin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth

ICML 2012 Approximate Principal Direction Trees Mark McCartin-Lim, Andrew McGregor, Rui Wang

COLT 2008 Finding Metric Structure in Information Theoretic Clustering Kamalika Chaudhuri, Andrew McGregor

MLJ 2008 Sketching Information Divergences Sudipto Guha, Piotr Indyk, Andrew McGregor

COLT 2007 Sketching Information Divergences Sudipto Guha, Piotr Indyk, Andrew McGregor

AISTATS 2007 Space-Efficient Sampling Sudipto Guha, Andrew McGregor