Low-Degree Multicalibration.

Parikshit Gopalan Michael P. Kim Mihir Singhal Shengjia Zhao

Published in: CoRR (2022)

Keyphrases

low degree
uniform distribution
threshold functions
decision lists
decision trees
agnostic learning