The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem.

Guy Blanc, Alexandre Hayderi, Caleb Koch, Li-Yang Tan

Browse the full FOCS paper archive.