BriefGPT.xyz
Jan, 2024
小批量次模最大化
Mini-batch Submodular Maximization
HTML
PDF
Gregory Schwartzman
TL;DR
我们提出了第一个用于最大化非负单调可分解次模函数的小批量算法，在一组约束条件下。我们在理论和实践上都优于基于稀疏化方法的方法。我们在实验中观察到，我们的算法生成的解比基于稀疏化方法生成的解要好得多。
Abstract
We present the first
mini-batch algorithm
for maximizing a
non-negative monotone decomposable submodular function
, $F=\sum_{i=1}^N f^i$, under a set of
→