Robust and Private Learning of Halfspaces

Badih Ghazi, Ravi Kumar, Pasin Manurangsi +1

In this work, we study the trade-off between differential privacy and adversarial robustness under L2-perturbations in the context of learning halfspaces. We prove nearly tight bou…