Mutual Information Bounds in the Shuffle Model

Pengcheng Su, Haibo Cheng, Ping Wang

The shuffle model enhances privacy by anonymizing users' reports through random permutation. This paper presents the first systematic study of the single-message shuffle model from…