Better Private Distribution Testing by Leveraging Unverified Auxiliary Data

Maryam Aliakbarpour, Arnav Burudgunte, Clément Cannone +1

We extend the framework of augmented distribution testing (Aliakbarpour, Indyk, Rubinfeld, and Silwal, NeurIPS 2024) to the differentially private setting. This captures scenarios…