Sample complexity of uniform convergence for multicalibration

Keyphrases

• Sample Complexity 100%
• Uniform Convergence 100%
• Prediction Error 66%
• Complexity Bounds 66%
• Convergence Guarantee 66%
• Specific Types 33%
• Prediction Accuracy 33%
• Comprehensive Methodology 33%
• Agnostic 33%
• Differentially Private 33%
• Machine Learning System 33%
• Fairness Metrics 33%
• Societal Concerns 33%
• Calibration Error 33%
• Group Fairness 33%
• Classical Calibration 33%

Computer Science

• Prediction Error 100%
• Machine Learning 50%
• Societal Concern 50%

Mathematics

• Uniform Convergence 100%
• Prediction Error 66%