On the Unreasonable Effectiveness of the Greedy Algorithm Greedy Adapts to Sharpness

OntheUnreasonableEffectivenessoftheGreedyAlgorithm:GreedyAdaptstoSharpnessSebastianPokutta1MohitSingh2AlfredoTorrico3Abstract(Kempeetal.,2003).Giventheimportanceofsubmodularoptimization,therehasbee...