{"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/concentrated-differential-privacy","title":"Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds","arxiv_id":"1605.02065","date":"2016-05-06","proceeding":null,"authors":["Mark Bun","Thomas Steinke"],"abstract":"\"Concentrated differential privacy\" was recently introduced by Dwork and\nRothblum as a relaxation of differential privacy, which permits sharper\nanalyses of many privacy-preserving computations. We present an alternative\nformulation of the concept of concentrated differential privacy in terms of the\nRenyi divergence between the distributions obtained by running an algorithm on\nneighboring inputs. With this reformulation in hand, we prove sharper\nquantitative results, establish lower bounds, and raise a few new questions. We\nalso unify this approach with approximate differential privacy by giving an\nappropriate definition of \"approximate concentrated differential privacy.\"","url_abs":"http://arxiv.org/abs/1605.02065v1","url_pdf":"http://arxiv.org/pdf/1605.02065v1.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":"concentrated-differential-privacy","repo_url":"https://github.com/leanprover/SampCert","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"privacy-preserving","task_name":"Privacy Preserving"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1605.02065","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}