BriefGPT.xyz
Feb, 2015
随机化的威力:大规模数据集上的分布式子模最大化
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets
HTML
PDF
Rafael Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
TL;DR
该论文提出了一个简单的分布式算法来解决在机器学习中的受限次模最大化问题,该算法可以并行运行并且提供可证明的常数近似保证,即使在单个机器上无法解决的问题也可以通过该算法高效地解决。
Abstract
A wide variety of problems in
machine learning
, including exemplar clustering, document summarization, and sensor placement, can be cast as
constrained submodular maximization
problems. Unfortunately, the resulti
→