Grid Adaptive Bucketing Algorithm Based on Differential Privacy

Table 2

Error analysis.

Data distribution	Partition strategy	Search result	Noise error	Uniform assumption error	Sum of errors
Nonuniform distribution	Rough division	134 + Y	Y	134	134 + Y
	Fine division	0 + 4Y	4Y	0	4Y
Uniform distribution	Rough division	134 + Y	Y	0	Y
	Fine division	134 + 4Y	4Y	0	4Y