A Comprehensive Survey on Local Differential Privacy

Table 1

Comparisons of perturbation mechanisms under LDP.

Mechanism	Advantages	Disadvantages
Randomized response mechanism [22]	High scalability; low communication (only statistical computation); and computation cost (encoding processing)	Only categorical data
Laplace mechanism [20]	High scalability and low computation cost (only computation of noise addition)	Only numerical data and sensitivity problem
Distortion-based mechanism [23]	Information loss quantification	Only low-dimensional data and additional computation cost of information-distortion
Compression-based mechanism [25]	Information loss quantification	High computation and communication complexity, additional computation cost of compression rate, and distortion on information