Submodular Optimization

5 selectedDifficulty 5-85 unseenView topic

IntermediateNew

0 answered

3 intermediate2 advancedAdapts to your performance

Question 1 of 5

120sintermediate (5/10)state theorem

Submodularity is the discrete analogue of concavity. What is the precise diminishing-returns condition that defines a submodular set function?