Learning versus Refutation in Noninteractive Local Differential Privacy

Alexander Edmonds, Aleksandar Nikolov, Toniann Pitassi

We study two basic statistical tasks in non-interactive local differential privacy (LDP): learning and refutation. Learning requires finding a concept that best fits an unknown tar…