61 citations · 179 across the 39 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 4 cited
Parallel and Streaming Algorithms for K-Core Decomposition
Hossein Esfandiari, Silvio Lattanzi, Vahab Mirrokni
The -core decomposition is a fundamental primitive in many machine learning and data mining applications. We present the first distributed and the first streaming algorithms to…
cs.DS2018
Metric Sublinear Algorithms via Linear Sampling
Hossein Esfandiari, Michael Mitzenmacher
In this work we provide a new technique to design fast approximation algorithms for graph problems where the points of the graph lie in a metric space. Specifically, we present a s…