dbo:abstract |
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. (en) |
dbo:wikiPageExternalLink |
http://www.cis.upenn.edu/~aaroth/Papers/privacybook.pdf http://cryptowiki.cse.psu.edu/mediawiki/index.php/CSE546-Spring-2009/Differential-Privacy https://ttic.uchicago.edu/~avrim/ https://www.cs.cmu.edu/~alroth/ |
dbo:wikiPageID |
22999896 (xsd:integer) |
dbo:wikiPageLength |
16438 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1121138798 (xsd:integer) |
dbo:wikiPageWikiLink |
dbc:Applied_probability dbr:Measure_(mathematics) dbr:Uniform_convergence_(combinatorics) dbr:Combinatorics dbr:Frank_McSherry dbr:Half-space_(geometry) dbc:Differential_privacy dbc:Information_privacy dbr:Differential_privacy dbr:Katrina_Ligett dbr:Auction_theory dbc:Theory_of_cryptography dbr:VC_dimension dbr:Statistical_classification |
dbp:bot |
InternetArchiveBot (en) |
dbp:date |
August 2019 (en) |
dbp:fixAttempted |
yes (en) |
dbp:wikiPageUsesTemplate |
dbt:Dead_link dbt:Reflist dbt:Short_description |
dct:subject |
dbc:Applied_probability dbc:Differential_privacy dbc:Information_privacy dbc:Theory_of_cryptography |
rdfs:comment |
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. (en) |
rdfs:label |
Exponential mechanism (en) |
owl:sameAs |
wikidata:Exponential mechanism https://global.dbpedia.org/id/4jM2n |
prov:wasDerivedFrom |
wikipedia-en:Exponential_mechanism?oldid=1121138798&ns=0 |
foaf:isPrimaryTopicOf |
wikipedia-en:Exponential_mechanism |
is dbo:wikiPageRedirects of |
dbr:Exponential_mechanism_(differential_privacy) dbr:Exponential_Mechanism_(Differential_Privacy) |
is dbo:wikiPageWikiLink of |
dbr:Exponential_mechanism_(differential_privacy) dbr:Exponential_Mechanism_(Differential_Privacy) |
is foaf:primaryTopic of |
wikipedia-en:Exponential_mechanism |