Building a good team: Secretary problems and the supermodular degree

Keyphrases

• Supermodular 100%
• Secretary Problem 100%
• Set Function 75%
• Monotone 50%
• Approximation Guarantee 50%
• Matroid Constraint 50%
• Valuation Function 50%
• Better Approximation 25%
• Natural Model 25%
• One-at-a-time 25%
• Uniform Matroid 25%
• Dynkin 25%
• Multiple Candidates 25%
• Estimation Algorithms 25%
• Collective Intelligence 25%

Computer Science

• Approximation (Algorithm) 100%
• Objective Function 100%
• Estimation Algorithm 50%
• Collective Intelligence 50%

Mathematics

• Set Function 100%
• Objective Function 66%
• Probability Theory 33%
• Polynomial 33%
• Random Order 33%