Tight bounds for collaborative PAC learning via multiplicative weights

Keyphrases

• Learning Algorithm 100%
• Tight Bounds 100%
• PAC Learning 100%
• Multiplicative Weights 100%
• Target Function 66%
• Collaborative Learning 66%
• Learning Problems 33%
• In(III) 33%
• Algorithm Complexity 33%
• VC-dimension 33%
• Single Distributions 33%
• Sample Complexity 33%

Computer Science

• Learning Algorithm 100%
• Multiplicative Weight 100%
• Collaborative Learning 66%
• Target Function 66%
• Learning Problem 33%