Login / Signup

Submodular functions are noise stable.

Mahdi CheraghchiAdam R. KlivansPravesh KothariHomin K. Lee
Published in: SODA (2012)
Keyphrases
  • submodular functions
  • greedy algorithm
  • combinatorial optimization
  • convex optimization
  • facility location problem
  • diminishing returns