{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/practical-and-robust-privacy-amplification","title":"Improving Utility and Security of the Shuffler-based Differential Privacy","arxiv_id":"1908.11515","date":"2019-08-30","proceeding":null,"authors":["Tianhao Wang","Bolin Ding","Min Xu","Zhicong Huang","Cheng Hong","Jingren Zhou","Ninghui Li","Somesh Jha"],"abstract":"When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each user executes the randomization independently. To address this issue, recent work introduced an intermediate server with the assumption that this intermediate server does not collude with the aggregator. Under this assumption, less noise can be added to achieve the same privacy guarantee as LDP, thus improving utility for the data collection task. This paper investigates this multiple-party setting of LDP. We analyze the system model and identify potential adversaries. We then make two improvements: a new algorithm that achieves a better privacy-utility tradeoff; and a novel protocol that provides better protection against various attacks. Finally, we perform experiments to compare different methods and demonstrate the benefits of using our proposed method.","url_abs":"https://arxiv.org/abs/1908.11515v3","url_pdf":"https://arxiv.org/pdf/1908.11515v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"practical-and-robust-privacy-amplification","repo_url":"https://github.com/vvv214/LDP_Protocols/tree/master/murs","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1908.11515","atlas_url":"https://app.syntology.ai/?focus=1908.11515","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1908.11515"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/vvv214/LDP_Protocols/tree/master/murs","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":13},"by_repo_kind":{"official":{"samples":13,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"a132c0ee784427bc","entry":"EM","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"sw.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/sw.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a132c0ee784427bc"}},{"code_sha256_prefix":"3cd53663eafdfcb3","entry":"EMS","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"sw.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/sw.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3cd53663eafdfcb3"}},{"code_sha256_prefix":"4b1e85aed933904e","entry":"blanket","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"murs/analysis.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/murs/analysis.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4b1e85aed933904e"}},{"code_sha256_prefix":"cd0853e7e5bfd09d","entry":"blanket_naive","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"murs/analysis.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/murs/analysis.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"cd0853e7e5bfd09d"}},{"code_sha256_prefix":"c2b62391ab3e2b9e","entry":"blanket_naive_olh","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"murs/analysis.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/murs/analysis.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c2b62391ab3e2b9e"}},{"code_sha256_prefix":"c83528b6198f50d9","entry":"build_range_tree","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"hio/range_tree.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/hio/range_tree.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c83528b6198f50d9"}},{"code_sha256_prefix":"88e753c593c5eb8c","entry":"elgamal_dec","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"murs/ec_crypto.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/murs/ec_crypto.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"88e753c593c5eb8c"}},{"code_sha256_prefix":"deb84a6ea4773da4","entry":"evaluate","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"pem/exp.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/pem/exp.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"deb84a6ea4773da4"}},{"code_sha256_prefix":"ef3081e80fa04f63","entry":"lh","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"pem/fo.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/pem/fo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ef3081e80fa04f63"}},{"code_sha256_prefix":"adec0e0a0b645dfa","entry":"lh_aggregate","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"pem/fo.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/pem/fo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"adec0e0a0b645dfa"}},{"code_sha256_prefix":"7af17629cdb65c23","entry":"lh_perturb","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"pem/fo.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/pem/fo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7af17629cdb65c23"}},{"code_sha256_prefix":"b2d9f45140070391","entry":"sw","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"sw.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/sw.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b2d9f45140070391"}},{"code_sha256_prefix":"f8a73171cb0f9bab","entry":"traverse_range_tree","repo":"vvv214/LDP_Protocols","repo_kind":"official","path":"hio/range_tree.py","file_url":"https://github.com/vvv214/LDP_Protocols/blob/HEAD/hio/range_tree.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f8a73171cb0f9bab"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}