On the limits of dictatorial classification

Keyphrases

• Approximation Ratio 100%
• Randomized Mechanism 50%
• Boolean 50%
• Separator 50%
• Multiple Agents 50%
• Dictator 50%
• Dictatorship 50%
• Under-report 50%
• Optimal Classification 50%
• Constant Approximation 50%
• Classification Mechanism 50%
• Mislabeling 50%
• Forgoing 50%

Computer Science

• Approximation Ratio 100%
• Linear Separator 50%
• Multiple Agents 50%
• Labeled Example 50%
• Subdomains 50%

Mathematics

• Minimizes 100%
• Lower and upper bounds 100%