constrained submodular maximization problems

关键词constrained submodular maximization problems

搜索结果 - 1

分布式次模最大化的新框架
通过将现有算法从顺序设定应用到分布式设定，仅利用恒定数量的 MapReduce 循环，在许多设置中实现了接近最优的近似比率。我们的技术还为满足矩阵约束的非单调最大化提供了快速的顺序算法。
PDF9 years ago