Showing 2026Show all
2 papers · 1 filter
cs.CR2026
Privately Clipping Heavy-Tailed Data
Matthew Joseph, Alex Kulesza
Summing vectors is a basic task in differentially private data analysis. Standard private sum algorithms clip vectors to some bound, sum them, and add noise scaled to the bound. Th…
cs.CR2026
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…