All Questions
1
question
0
votes
0
answers
60
views
Representing Submodular Functions As Maxima of Additive Functions
According to this paper, "every submodular function can be represented as a maximum of additive valuations." It gives an algebraic description as well, but I am having trouble internalizing ...