10 citations · 23 across the 8 of their papers we have counts for
3 papers · 1 filter
Scalable Community Detection via Parallel Correlation Clustering
Jessica Shi, Laxman Dhulipala, David Eisenstat +2
Graph clustering and community detection are central problems in modern data mining. The increasing need for analyzing billion-scale data calls for faster and more scalable algorit…
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time
Laxman Dhulipala, David Eisenstat, Jakub Łącki +2
We study the widely used hierarchical agglomerative clustering (HAC) algorithm on edge-weighted graphs. We define an algorithmic framework for hierarchical agglomerative graph clus…
Design and Analysis of Bipartite Experiments under a Linear Exposure-Response Model
Christopher Harshaw, Fredrik Sävje, David Eisenstat +2
A bipartite experiment consists of one set of units being assigned treatments and another set of units for which we measure outcomes. The two sets of units are connected by a bipar…