A short proof for stronger version of DS decomposition in set function optimization
A short proof for stronger version of DS decomposition in set function optimization
复制标题
DOI：
10.1007/s10878-020-00639-4
复制
发表时间：
2020-08
影响因子：
1
通讯作者：
Xiang Li;Hongbin George Du
中科院分区：
文献类型：
--
作者：
Xiang Li;Hongbin George Du
通过一个简短的证明，我们证明了每个集合函数都可以分解为两个单调递增和严格次模函数的差，即，，并且每个集合函数也可以分解为两个单调递增和严格超模函数的差，即，。
Using a short proof, we show that every set functionfcan be decomposed into the difference of two monotone increasing and strictly submodular functionsgandh, i.e.,, and every set functionfcan also be decomposed into the difference of two monotone increasing and strictly supermodular functionsgandh, i.e.,.