A Note On Deterministic Submodular Maximization With Bounded Curvature

arXiv - CS - Data Structures and Algorithms Pub Date : 2024-08-25 DOI:arxiv-2409.02943

Wenxin Li

引用次数: 0

Abstract

We show that the recent breakthrough result of [Buchbinder and Feldman, FOCS'24] could further lead to a deterministic $(1-\kappa_{f}/e-\varepsilon)$-approximate algorithm for maximizing a submodular function with curvature $\kappa_{f}$ under matroid constraint.

查看原文本刊更多论文

关于有界曲率的确定性次模态最大化的说明

我们的研究表明，[Buchbinder and Feldman,FOCS'24] 最近的突破性成果可以进一步导致一种确定性$(1-\kappa_{f}/e-\varepsilon)$ 近似算法，用于在矩阵约束下最大化曲率为$\kappa_{f}$的次模态函数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

arXiv - CS - Data Structures and Algorithms

自引率

0.00%

发文量