Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function

20878

Knowledge Triples

Source Entity	Relationship	Target Entity
Greedy Algorithm Method	achieves	Performance Improvement Metric
Greedy Algorithm Method	proposedFor	Compressive Summarization Task
Greedy Algorithm Method	provides	Approximation Guarantee Metric
Greedy Algorithm Method	usedIn	Submodular Maximization Method
Submodular Maximization Method	appliesTo	Extractive Summarization Task