Submodular Maximization beyond Non-negativity: Guarantees, fast algorithms, and applications

Keyphrases

• Fast Algorithm 100%
• Submodular Maximization 100%
• Approximation Guarantee 100%
• Non-negativity 100%
• Vertex Cover 50%
• Monotone 50%
• Cardinality Constraint 50%
• Unconstrained Settings 50%
• Strong Approximation 50%
• Boston 50%
• Oracle 50%
• Polynomial-time Algorithm 50%
• Feasible Set 50%
• Hardness Results 50%
• Sweeping 50%

Mathematics

• Fast Algorithm 100%
• Nonnegativity 100%
• Running Time 50%
• Cardinality 50%
• Feasible Set 50%
• Polynomial Time 50%
• Relative Importance 50%

Computer Science

• Fast Algorithm 100%
• Approximation (Algorithm) 100%
• Cardinality 50%
• Relative Importance 50%
• polynomial-time algorithm 50%