Privately Learning Thresholds: Closing the Exponential Gap.

Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer

Browse the full COLT paper archive.