14 citations · 74 across the 36 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 6 cited
Distributed Coverage Maximization via Sketching
MohammadHossein Bateni, Hossein Esfandiari, Vahab Mirrokni
Coverage problems are central in optimization and have a wide range of applications in data mining and machine learning. While several distributed algorithms have been developed fo…
cs.DS2016★ 4 cited
Almost Optimal Streaming Algorithms for Coverage Problems
Mohammadhossein Bateni, Hossein Esfandiari, Vahab Mirrokni
Maximum coverage and minimum set cover problems --collectively called coverage problems-- have been studied extensively in streaming models. However, previous research not only ach…