Skip to main content

All Questions

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 ...
user10478's user avatar
  • 1,922