Do less, get more: Streaming submodular maximization with subsampling

Computer Science

• Approximation Ratio 100%
• Randomized Algorithm 50%
• Feasible Solution 50%
• Approximation (Algorithm) 50%
• Learning Problem 50%
• Large Data Set 50%
• Video Summarization 50%
• Function Evaluation 50%
• Data Stream 50%
• Memory Footprint 50%
• Machine Learning 50%
• Learning System 50%

Keyphrases

• Submodular Maximization 100%
• Approximation Ratio 66%
• Tight 33%
• Randomized Algorithms 33%
• Feasible Solution 33%
• Streaming Algorithms 33%
• Matroid 33%
• Approximation Guarantee 33%
• Non-monotone 33%
• Monotone Submodular Functions 33%
• Video Summarization 33%
• Number of Function Evaluations 33%
• Machine Learning Problems 33%
• Small Memory Footprint 33%
• Pick-up Locations 33%