Approximation Guarantee
metric
ID: approximationguarantee
Related Papers
Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function
AbstractSubmodular maximization with the greedy algorithm has been studied as an effective approach to extractive summarization. This approach is known to have three advantages: its applicability to many useful submodular …...