Login / Signup

Max-Sum diversification, monotone submodular functions and dynamic updates.

Allan BorodinHyun Chul LeeYuli Ye
Published in: PODS (2012)
Keyphrases
  • submodular functions
  • greedy algorithm
  • facility location problem
  • upper bound
  • objective function
  • linear programming
  • diminishing returns
  • machine learning
  • active learning
  • level set
  • linear program
  • convex optimization