Mechanism Design for Cost Optimal PAC Learning in the Presence of Strategic Noisy Annotators
Dinesh GargSourangshu BhattacharyaS. SundararajanShirish K. ShevadePublished in: CoRR (2012)
Keyphrases
- mechanism design
- pac learning
- approximately optimal
- uniform distribution
- game theory
- incomplete information
- learning theory
- sample size
- sample complexity
- incentive compatible
- classification noise
- learning problems
- optimal solution
- concept classes
- concept class
- auction mechanisms
- objective function
- incentive compatibility
- target concept
- combinatorial auctions
- statistical queries
- dynamic environments
- computational complexity