Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?

Keyphrases

• Approximation Guarantee 33%
• Approximation Ratio 33%
• Approximation Results 33%
• Black-box Interpretation 33%
• Cardinality Constraint 100%
• Combinatorial Structure 33%
• Constrained Optimization Problem 33%
• Detection Boxes 33%
• Greedy 100%
• Greedy Algorithm 33%
• Learning Communities 33%
• Machine Learning 33%
• Machine Learning Applications 33%
• Matroid Constraint 33%
• Parameters Measuring 33%
• Real-world Problems 33%
• Restricted Strong Convexity 33%
• Set Function 33%
• Site Detection 33%
• Sparse Reconstruction 33%
• Splice Site 33%
• Strong Connection 33%
• Submodular Function 66%
• Submodular Maximization 100%
• Submodularity 100%
• Video Summarization 33%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Ratio 50%
• Cardinality 100%
• Constrained Optimization 50%
• Experimental Result 50%
• Greedy Algorithm 50%
• Learning Community 50%
• Learning System 100%
• Machine Learning 100%
• Optimization Problem 50%
• Real-World Problem 50%
• Video Summarization 50%

Mathematics

• Black Box 100%
• Cardinality 100%
• Combinatorial Structure 100%
• Constrained Optimization Problem 100%
• Greedy Algorithm 100%
• Matroid 100%
• Randomization 100%
• Set Function 100%