The submodular secretary problem goes linear

Keyphrases

• Black Box 7%
• Black-box Reductions 7%
• Competitive Algorithm 64%
• Diminishing Returns 7%
• Log-log 7%
• Matroid 50%
• Matroid Secretary 21%
• Matroid Secretary Problem 100%
• Natural Properties 7%
• Online Auctions 7%
• Online Selection 7%
• Secretary Problem 100%
• Selection Problem 7%
• Submodularity 7%
• Valuation Function 7%

Computer Science

• Online Auctions 100%
• Problem Selection 100%
• Related Question 100%

Mathematics

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