A spatial region with K different footprints indicates that it has been visited by K different people. An adversary may be able to identify all these users, but will not know who was there at what time. This observation gives us a new direction to investigate location depersonalization in location-based services (LBSs). We propose to leverage users’ historical location samples, each being a foo...