The paper proves a faster O(nP ln(1/epsilon)) analysis of Pareto optimization, but its new biased Pareto algorithm relies on an invalid Chernoff step and is not established.
Streaming submodular maximization: massive data summarization on the fly
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Faster Guarantees of Evolutionary Algorithms for Maximization of Monotone Submodular Functions
The paper proves a faster O(nP ln(1/epsilon)) analysis of Pareto optimization, but its new biased Pareto algorithm relies on an invalid Chernoff step and is not established.