Differentially Private Histograms in the Shuffle Model from Fake Users

Albert Cheu, Maxim Zhilyaev

There has been much recent work in the shuffle model of differential privacy, particularly for approximate $d$-bin histograms. While these protocols achieve low error, the number o…