Metraipolis › archive › dc_78ec700dd684

Exponential mechanism — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Exponential_mechanism
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:41:14.650Z
SHA-256 of the archived text
5b245c963ad3820fddf2ff4595c7d778d0340f191bc751725214d410ed2cdfc8
Stable URL of this page
https://metraipolis.com/documento/dc_78ec700dd684

How to cite

Exponential mechanism — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Exponential_mechanism (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_78ec700dd684 (Metraipolis archive dc_78ec700dd684, sha256 5b245c963ad3820fddf2ff4595c7d778d0340f191bc751725214d410ed2cdfc8)
BibTeX
@misc{dc78ec700dd684,
  title = {Exponential mechanism — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Exponential_mechanism},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_78ec700dd684; sha256 5b245c963ad3820fddf2ff4595c7d778d0340f191bc751725214d410ed2cdfc8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Exponential_mechanism. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The exponential mechanism is a technique for designing differentially private algorithms. It was developed by Frank McSherry and Kunal Talwar in 2007. Their work was recognized as a co-winner of the 2009 PET Award for Outstanding Research in Privacy Enhancing Technologies. Most of the initial research in the field of differential privacy revolved around real-valued functions which have relatively low sensitivity to change in the data of a single individual and whose usefulness is not hampered by small additive perturbations. A natural question is what happens in the situation when one wants to preserve more general sets of properties. The exponential mechanism helps to extend the notion of differential privacy to address these issues. Moreover, it describes a class of mechanisms that includes all possible differentially private mechanisms.

Tema degli esploratori: diritto e tecnologia (deposito sistematico; categoria «Information privacy»).
Fonte: Wikipedia in inglese, voce «Exponential mechanism» — https://en.wikipedia.org/wiki/Exponential_mechanism
Wikidata Q5421524 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5421524
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Exponential_mechanism?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1299275392, consultata il 2026-10-05T23:15:23.825Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b92fd228bad827b14453ec9779509c60ee6dfb543b88ec21df4ca7def0d6d1bb