Online contention resolution schemes with applications to Bayesian selection problems

Keyphrases

• Selection Problem 100%
• Online Contention Resolution Schemes 100%
• Online Selection 75%
• Rounding Technique 50%
• Stochastic Probing 50%
• Contention Resolution Schemes 50%
• Submodular Function 25%
• Online Environment 25%
• Adversary 25%
• Matroid Constraint 25%
• Submodular Function Maximization 25%
• Constraint Set 25%
• Online Optimization Problems 25%
• Probing Model 25%
• Pricing Mechanism 25%
• Posted Price Mechanism 25%
• Posted Price 25%

Computer Science

• Problem Selection 100%
• Contention Resolution 100%
• Resolution Scheme 100%
• Constant Factor 33%
• Optimization Problem 16%
• Objective Function 16%

Mathematics

• Bayesian 100%
• Resolution Scheme 100%
• Rounding 33%
• Constant Factor 33%
• Stochastics 33%
• Open Problem 16%
• Objective Function 16%