The Submodular Secretary Problem Goes Linear

Keyphrases

• Matroid Secretary Problem 100%
• Secretary Problem 100%
• Competitive Algorithm 32%
• Matroid 25%
• Matroid Secretary 10%
• Mechanism Design 3%
• Black Box 3%
• Log-log 3%
• Selection Problem 3%
• Diminishing Returns 3%
• Submodularity 3%
• Online Selection 3%
• Valuation Function 3%
• Black-box Reductions 3%
• Natural Properties 3%

Computer Science

• Mechanism Design 100%
• Related Question 100%
• Problem Selection 100%

Mathematics

• Black Box 100%
• Asymptotics 50%
• Diminishing Return 50%