91 citations · 270 across the 62 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 3 cited
Distributed Submodular Maximization
Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar +1
Many large-scale machine learning problems--clustering, non-parametric learning, kernel machines, etc.--require selecting a small yet representative subset from a large dataset. Su…
cs.LG2014
Lazier Than Lazy Greedy
Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi +2
Is it possible to maximize a monotone submodular function faster than the widely used lazy greedy algorithm (also known as accelerated greedy), both in theory and practice? In this…