Priv'IT: Private and sample efficient identity testing

© 2017 by the author(s). We develop differentially private hypothesis testing methods for the small sample regime. Given a sample V from a categorical distribution p over some domain ∑, an explicitly described distribution q over ∑, some privacy parameter e, accuracy parameter ϵ, and requirements βI...

Full description

Bibliographic Details
Main Authors: Cai, B, Daskalakis, C, Kamath, G
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2022
Online Access:https://hdl.handle.net/1721.1/143458