Max-Sum Diversification, Monotone Submodular Functions and Semi-metric Spaces.
Sepehr Abbasi ZadehMehrdad GhadiriPublished in: CoRR (2015)
Keyphrases
- metric space
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- similarity search
- combinatorial optimization
- similarity queries
- distance function
- objective function
- searching in metric spaces
- range queries
- convex optimization
- tabu search
- multidimensional index
- high dimensional
- probability measures
- facility location
- worst case
- graph cuts
- theoretical guarantees
- neural network
- search space
- scheduling problem
- approximation algorithms
- multi dimensional
- point sets
- learning problems