Content deleted Content added
←Created page with 'Why would a submodular function be necessarily a subadditive function? I believe it requires nonnegativity. ~~~~' |
untitled |
||
| (10 intermediate revisions by 9 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Mathematics|importance=low}}
}}
==Untitled==
Why would a submodular function be necessarily a subadditive function? I believe it requires nonnegativity. [[User:Peleg|Peleg]] ([[User talk:Peleg|talk]]) 15:16, 17 December 2011 (UTC)
: Agreed. Somehow this point skipped my mind, since most submodular functions considered are nonnegative. But I have edited it to reflect this. [[User:Anonash|Anonash]] ([[User talk:Anonash|talk]]) 05:54, 10 February 2012 (UTC)
== Introduction is difficult to comprehend ==
Introductory lines of the topic, or the topic definition is very difficult to comprehend. It must be splitted into short sentences. Especially this part is quite confusing: "that the difference in the value of the function that a single element makes "
Difference between current value of the function and previous value after adding new item????? <small><span class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Osmankhalid2005|Osmankhalid2005]] ([[User talk:Osmankhalid2005|talk]] • [[Special:Contributions/Osmankhalid2005|contribs]]) 18:23, 11 March 2013 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
== Is the summary correct? ===
"has the property that the difference in the incremental value of the function that a single element makes when added to an input set *decreases* as the size of the input set increases."
I am not expert, but should not this be:
"has the property that the difference in the incremental value of the function that a single element makes when added to an input set *does not increase* as the size of the input set increases." <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/84.182.57.56|84.182.57.56]] ([[User talk:84.182.57.56#top|talk]]) 16:40, 17 March 2019 (UTC)</small> <!--Autosigned by SineBot-->
:: Formally yes, but such a wording sounds more ambiguous to me, as it could also be interpreted as "does not always increase", while the current wording is good enough for the lead. [[User:Tokenzero|Tokenzero]] ([[User talk:Tokenzero|talk]]) 20:31, 17 March 2019 (UTC)
:: Note that it says decrease, and not strictly decrease. I see though how the sentence can be confusing. How about this replacement: "In mathematics, a submodular set function (also known as a submodular function) is a set function who, informally, has the following property: the incremental value of adding a single element to the input decreases as the size of the input set increases." --[[User:Hous21|Hous21]] ([[User talk:Hous21|talk]]) 20:37, 17 March 2019 (UTC)
| |||