Exponential mechanism (original) (raw)

Property Value
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