Jinyan Su

On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data

2022 · arXiv (Cornell University)

In this paper, we study the problem of PAC learning halfspaces in the non-interactive local differential privacy model (NLDP). To breach the barrier of exponential sample complexity, previous results studied a relaxed setting where the …