@misc{indiciae0e47992f1197, title = {Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time}, author = {Florian Kerschbaum and Steven Lee and Hao Wu}, year = {2025}, url = {https://arxiv.org/abs/2507.17017}, note = {Source identifier: 2507.17017} }