72 citations · 399 across the 60 of their papers we have counts for
1 paper · 1 filter
Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio +1
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardness…