@misc{indiciae46c6a3c38ba9, title = {Differentially Private Substring and Document Counting with Near-Optimal Error}, author = {Giulia Bernardini and Philip Bille and Inge Li Gørtz and Teresa Anna Steiner}, year = {2026}, url = {https://arxiv.org/abs/2412.13813}, note = {Source identifier: 2412.13813} }