.png){kind=icon}
返回
Regularized Submodular Maximization over Integer Lattice
.png){kind=icon}
PRE
AI
DOI：10.1007/978-981-95-0215-8_11.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文深入探讨了整数格上正则化子模函数最大化的优化问题。我们的目标函数f - c是单调非减子模函数f与模函数c的差。虽然该问题在集合场景下已受到广泛关注，但我们将研究重点扩展至整数格。本文的主要贡献是为该问题设计了一种高效算法，并提供了严格的近似保证。我们还将该算法应用于D最优设计的实际场景中。为进行公平比较，我们构建了贪心算法并计算其近似保证。实验结果表明，在真实数据集上，我们的算法表现出色。
Keyword:
lattice submodular
greedy
integer lattice
offline model
期刊
C
IF:
0
论文数:
24
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏分享收藏
查看更多内容