Guide to Differential Privacy Modifications

Shortly after it was ?rst introduced in 2006, di?erential privacy became the ?agship dataprivacy de?nition. Since then, numerous variants and extensions were proposed to adapt it todi?erent scenarios and attacker models. In this work, we propose a systematic taxonomy ofthese variants and extensions. We list all data privacy de?nitions based on di?erential privacy,and partition them into seven categories, depending on which aspect of the original de?nitionis modi?ed. These categories act like dimensions: Variants from the same category cannot be combined, butvariants from di?erent categories can be combined to form new de?nitions. We also establisha partial ordering of relative strength between these notions by summarizing existing results.Furthermore, we list which of these de?nitions satisfy some desirable properties, like composition, post-processing, and convexity by either providing a novel proof or collectingexistingones.