.png){kind=icon}
返回
A Note on Maximizing Regularized Submodular Functions Under Streaming
.png){kind=icon}
OA
AI
DOI：10.26599/TST.2022.9010068.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recent progress in maximizing submodular functions with a cardinality constraint through centralized and streaming modes has demonstrated a wide range of applications and also developed comprehensive theoretical guarantees. The submodularity was investigated to capture the diversity and representativeness of the utilities, and the monotonicity has the advantage of improving the coverage. Regularized submodular optimization models were developed in the latest studies (such as a house on fire), which aimed to sieve subsets with constraints to optimize regularized utilities. This study is motivated by the setting in which the input stream is partitioned into several disjoint parts, and each part has a limited size constraint. A first threshold-based bicriteria (1/3, 2/3)-approximation for the problem is provided.
Keyword:
submodular optimization
regular model
streaming algorithms
threshold technique
期刊
T
IF:
3.5
论文数:
987
被引数:
2.5K
机构
引用论文
.png){kind=icon}
查看更多内容