All Questions
2
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 ...
3
votes
1
answer
67
views
Seemingly conflicting notions of a function
Throughout my mathematical education, I have seen a few, seemingly, different and conflicting notions of what a function is:
A function is a a type of mathematical object that maps every element of a ...