Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration.

Parikshit Gopalan Michael P. Kim Omer Reingold

Published in: NeurIPS (2023)

Keyphrases

agnostic learning
uniform distribution
noise tolerant
pac learning
membership queries
graph cuts
boosting algorithms
decision lists
computational learning theory
learning algorithm
upper bound
multi class
concept class
target function