Andrew McGregor
10 papers · 1999–2022 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (18) π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Ultra π Interdisciplinary Bridge Β· Silver
π§¬
Topic Evolution
π
Renaissance Researcher
(5)
π₯
Unstoppable Β· Bronze
π
Century Club Β· Bronze
Venues
Top co-authors
Research topics
Machine Learning
(8)
Mathematics & Optimization
(6)
Core Methods
(5)
Mathematics
(5)
Optimization & Theory
(4)
Optimization
(2)
Artificial Intelligence
(1)
Computer Science
(1)
Data Science & Analytics
(1)
Knowledge & Reasoning
(1)
Applications
(1)
Core AI
(1)
Foundations
(1)
Learning Types
(1)
Reasoning
(1)
Keywords
sample complexity
(3)
partition function
(2)
dynamic programming
(2)
exact inference
(2)
streaming algorithm
(2)
approximation algorithm
(2)
intervention design
(2)
combinatorial optimization
(2)
parameter learning
(1)
sparse linear regression
(1)
convex programming
(1)
correlation clustering
(1)
information geometry
(1)
entropy estimation
(1)
probabilistic model
(1)
data stream
(1)
mixture model
(1)
latent variable
(1)
graph algorithm
(1)
causal graph
(1)
Papers
Estimation of Entropy in Constant Space with Improved Sample Complexity
NeurIPS 2022
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering
AISTATS 2021
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs
ALT 2021
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models
ALT 2020
Efficient Intervention Design for Causal Discovery with Latents
ICML 2020
Sample Complexity of Learning Mixture of Sparse Linear Regressions
NeurIPS 2019
Compact Representation of Uncertainty in Clustering
NeurIPS 2018
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces
AISTATS 2016
Correlation Clustering in Data Streams
ICML 2015
Space-Efficient Sampling
AISTATS 1999