2 papers
stat.ML2026
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
Alireza F. Pour, Hassan Ashtiani, Shahab Asoodeh
We study the problem of hypothesis selection under the constraint of local differential privacy. Given a class of distributions and a set of i.i.d. samples from a…
cs.DS2026
Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
Gautam Kamath, Alireza F. Pour, Matthew Regehr +1
We propose an algorithm with improved query-complexity for the problem of hypothesis selection under local differential privacy constraints. Given a set of probability distribu…