BriefGPT.xyz
May, 2024
一致子模最大化
Consistent Submodular Maximization
HTML
PDF
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
TL;DR
在具有一致性约束的动态环境中,我们研究了在基数约束下最大化单调次模函数,其在数据挖掘和机器学习中有多个应用。我们提供了在此场景中具有一致性和逼近质量之间不同权衡的算法。实验证明我们算法在真实世界实例中的有效性。
Abstract
maximizing monotone submodular functions
under
cardinality constraints
is a classic optimization task with several applications in data mining and machine learning. In this paper we study this problem in a
→