no code implementations • 23 Jun 2020 • Mehrdad Ghadiri, Richard Santiago, Bruce Shepherd
Submodular function maximization has found a wealth of new applications in machine learning models during the past years.
no code implementations • 19 Apr 2019 • Mehrdad Ghadiri, Richard Santiago, Bruce Shepherd
Using the multilinear framework and new matroid rounding techniques for quadratic objectives, we give an $\Omega(1/\sigma^{3/2})$-approximation for maximizing a $\sigma$-semi-metric diversity function subject to matroid constraint.
Data Structures and Algorithms Computational Geometry Discrete Mathematics