Private Center Points and Learning of Halfspaces

Amos Beimel, Shay Moran, Kobbi Nissim +1

We present a private learner for halfspaces over an arbitrary finite domain $X\subset {\mathbb{R}}^d$ with sample complexity $mathrmpoly(d,2^{{\log }^{\ast }|X|})$. The building block for t…