The submodular secretary problem goes linear

Mathematics

• Secretary Problem 100%
• Matroid 67%
• Black Box 6%
• Class 5%
• Online Auctions 5%
• Submodularity 4%
• Imply 3%
• Diminishing 3%
• Valuation 2%