Privately Counting Partially Ordered Data

Matthew Joseph, Mónica Ribero, Alexander Yu

We consider differentially private counting when each data point consists of $d$ bits satisfying a partial order. Our main technical contribution is a problem-specific $K$-norm mec…