{"id":13992831,"url":"https://github.com/leanprover/SampCert","last_synced_at":"2025-07-22T16:32:17.605Z","repository":{"id":232681084,"uuid":"749192496","full_name":"leanprover/SampCert","owner":"leanprover","description":"SampCert : Verified Differential Privacy","archived":false,"fork":false,"pushed_at":"2024-08-20T19:00:45.000Z","size":892,"stargazers_count":60,"open_issues_count":8,"forks_count":6,"subscribers_count":11,"default_branch":"main","last_synced_at":"2024-10-06T12:02:23.559Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://leanprover.github.io/SampCert/","language":"Lean","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/leanprover.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-01-27T20:52:34.000Z","updated_at":"2024-10-06T01:02:52.000Z","dependencies_parsed_at":"2024-04-15T15:58:38.601Z","dependency_job_id":"f927cd49-c46c-43f6-818e-c83224692c4a","html_url":"https://github.com/leanprover/SampCert","commit_stats":null,"previous_names":["leanprover/sampcert"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leanprover%2FSampCert","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leanprover%2FSampCert/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leanprover%2FSampCert/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leanprover%2FSampCert/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/leanprover","download_url":"https://codeload.github.com/leanprover/SampCert/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":227133905,"owners_count":17735823,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-08-09T14:02:09.002Z","updated_at":"2024-11-29T13:31:21.618Z","avatar_url":"https://github.com/leanprover.png","language":"Lean","funding_links":[],"categories":["Lean"],"sub_categories":[],"readme":"# SampCert\n\nA verified implementation using [Lean](https://github.com/leanprover/lean4) and [Mathlib](https://github.com/leanprover-community/mathlib4) of randomized algorithms including [the discrete Gaussian sampler for differential privacy](https://arxiv.org/abs/2004.00010), key results in [zero concentrated differential privacy](https://arxiv.org/abs/1605.02065), and [some verified (unbounded) private queries](https://arxiv.org/pdf/1909.01917).\n\nSampCert is deployed and used in the [AWS Clean Rooms Differential Privacy service](https://docs.aws.amazon.com/clean-rooms/latest/userguide/differential-privacy.html#dp-overview). SampCert proves deep properties about some of its randomized algorithm and makes heavy use of Mathlib. For example, we use theorems such as [the Poisson summation formula](https://leanprover-community.github.io/mathlib4_docs/Mathlib/Analysis/Fourier/PoissonSummation.html#Real.tsum_eq_tsum_fourierIntegral_of_rpow_decay).\n\nThe principal developer of SampCert is [Jean-Baptiste Tristan](https://jtristan.github.io/). It is also developed by [Markus de Medeiros](https://www.markusde.ca/). \n\nOther people have contributed important ideas or tools for deployment including (in no particular order): Leo de Moura, Anjali Joshi, Joseph Tassarotti, Stefan Zetzsche, Aws Albharghouti, Muhammad Naveed, Tristan Ravitch, Fabian Zaiser, Tomas Skrivan.\n\nTo cite SampCert you can currently use the following reference:\n```\n@software{Tristan_SampCert_Verified_2024,\nauthor = {Tristan, Jean-Baptiste},\ndoi = {10.5281/zenodo.11204806},\nmonth = may,\ntitle = {{SampCert : Verified Differential Privacy}},\nurl = {https://github.com/leanprover/SampCert},\nversion = {1.0.0},\nyear = {2024}\n}\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleanprover%2FSampCert","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fleanprover%2FSampCert","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleanprover%2FSampCert/lists"}