New research a ‘breakthrough for large-scale discrete optimization’ 8 years agovery good point. actually, 1-1/e is only for monotone submodular function. for a general submodular function, 1/2 approximation ratio is the best you can get. 0ThreadHN