Exponential Mechanism

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf differential privacy mechanism
gptkbp:criteria output with probability proportional to exp(epsilon * utility / (2 * sensitivity))
gptkbp:describedBy gptkb:Mechanism_Design_via_Differential_Privacy
gptkbp:field computer science
data privacy
https://www.w3.org/2000/01/rdf-schema#label Exponential Mechanism
gptkbp:introduced gptkb:Frank_McSherry
gptkb:Kunal_Talwar
gptkbp:introducedIn 2007
gptkbp:output discrete
categorical
gptkbp:parameter public utility
sensitivity
privacy parameter epsilon
gptkbp:preserves differential privacy
gptkbp:relatedTo gptkb:Gaussian_Mechanism
gptkb:Laplace_Mechanism
gptkbp:usedFor differential privacy
private optimization
private selection
gptkbp:bfsParent gptkb:Differential_Privacy
gptkbp:bfsLayer 5