Aug, 2018
海量数据流中子模函数最大化问题的 $1/2$ 之外近似算法
Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar...
TL;DR该论文研究设计了一种流式亚模量最大化算法 SALSA,用于提取数据多样性、非参数学习、核机器、聚类等方面的大规模数据集的代表性摘要,取得了比现有算法更好的近似效果。