Algorithms for strategyproof classification

Keyphrases

• Truthful Mechanism 100%
• Strategy-proofness 100%
• Expected Error 100%
• Classification Problem 100%
• Tight 50%
• Decision Maker 50%
• Approximation Ratio 50%
• Generalization Bounds 50%
• Binary Label 50%
• Facility Location 50%
• Self-interested Agents 50%
• Dictator 50%
• Strategy-proof Mechanism 50%
• Own-label 50%
• False Report 50%
• Learning Classifiers 50%
• Shared Set 50%
• Judgment Aggregation 50%

Computer Science

• Classification Problem 100%
• Decision Maker 50%
• Approximation Ratio 50%

Mathematics

• Classification Problem 100%
• Decision Maker 50%