Test without Trust: Optimal Locally Private Distribution Testing

Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi

Abstract: We study the problem of distribution testing when the samples can only be accessed using a locally differentially private mechanism and focus on two representative testing questions of identity (go...