18 citations · 100 across the 28 of their papers we have counts for
4 papers · 1 filter
Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests
Erica Cai, Andrew McGregor, David Jensen
Learning causal structure is useful in many areas of artificial intelligence, including planning, robotics, and explanation. Constraint-based structure learning algorithms such as…
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
Raghavendra Addanki, Andrew McGregor, Cameron Musco
We study the problem of estimating the number of edges in an -vertex graph, accessed via the Bipartite Independent Set query model introduced by Beame et al. (ITCS '18). In this…
Estimation of Entropy in Constant Space with Improved Sample Complexity
Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson +1
Recent work of Acharya et al. (NeurIPS 2019) showed how to estimate the entropy of a distribution over an alphabet of size up to additive error by streaming…
Improved Approximation and Scalability for Fair Max-Min Diversification
Raghavendra Addanki, Andrew McGregor, Alexandra Meliou +1
Given an -point metric space where each point belongs to one of different categories or groups and a set of integers , the fair Max-…