Missing Mass for Differentially Private Domain Discovery

Travis Dick, Matthew Joseph, Vinod Raman

We study several problems in differentially private domain discovery, where each user holds a subset of items from a shared but unknown domain, and the goal is to output an informa…