An Adaptive Grid and Incentive Mechanism for Personalized Differentially Private Location Data in the Local Setting

Algorithm 1

Local randomizer LR.

	Input: m-bit string , the privacy budget ε, and user’s hashed location li,j
	Output: sanitized bit z^j
(1)	Generate the standard basis vector
(2)
(3)	Randomize j-bit xj of the input
(4)
(5)	where
(6)	return