8 citations · 17 across the 12 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.SI2024
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…
math.ST2024
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…