The Generalized Magician Problem under Unknown Distributions and Related Applications

Keyphrases

• Unknown Distribution 100%
• Magician 100%
• Adversarial Distribution 41%
• Independent Identical Distribution 25%
• Non-iterative Algorithm 16%
• Greedy 16%
• Mechanism Design 8%
• Optimal Performance 8%
• Near-optimal 8%
• Adversary 8%
• Arrival Pattern 8%
• SIMPLE Algorithm 8%
• Greedy Algorithm 8%
• B-matching 8%
• Finite Time Horizon 8%
• Adversarial Model 8%
• Adversary Model 8%
• Generalized Assignment Problem 8%
• Oblivious Adversary 8%
• Stochastic Rewards 8%
• Online Algorithm Design 8%
• Adversarial Order 8%
• Prophet Inequality 8%
• Performance Equation 8%
• Combinatorial Auctions 8%

Mathematics

• Identical Distribution 100%
• Stochastics 33%
• Bayesian 33%
• Finite Time 33%
• Greedy Algorithm 33%
• Generalized Assignment Problem 33%
• Simplest Case 33%