Search Results for author: David Eisenstat

Found 3 papers, 2 papers with code

Scalable Community Detection via Parallel Correlation Clustering

1 code implementation27 Jul 2021 Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Łącki, Vahab Mirrokni

Our empirical evaluation shows that this framework improves the state-of-the-art trade-offs between speed and quality of scalable community detection.

Clustering Community Detection +1

Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time

no code implementations10 Jun 2021 Laxman Dhulipala, David Eisenstat, Jakub Łącki, Vahab Mirrokni, Jessica Shi

For this variant, this is the first exact algorithm that runs in subquadratic time, as long as $m=n^{2-\epsilon}$ for some constant $\epsilon > 0$.

Clustering Graph Clustering

Random road networks: the quadtree model

1 code implementation29 Aug 2010 David Eisenstat

What does a typical road network look like?

Discrete Mathematics Social and Information Networks

Cannot find the paper you are looking for? You can Submit a new open access paper.