1 citations · 1 across the 2 of their papers we have counts for
3 papers · 1 filter
Why the Metric Backbone Preserves Community Structure
Maximilien Dreveton, Charbel Chucri, Matthias Grossglauser +1
The metric backbone of a weighted graph is the union of all-pairs shortest paths. It is obtained by removing all edges that are not the shortest path between and . I…
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser +1
Clustering is a pivotal challenge in unsupervised machine learning and is often investigated through the lens of mixture models. The optimal error rate for recovering cluster label…
Fast Proxy Experiment Design for Causal Effect Identification
Sepehr Elahi, Sina Akbari, Jalal Etesami +2
Identifying causal effects is a key problem of interest across many disciplines. The two long-standing approaches to estimate causal effects are observational and experimental (ran…