The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Protecting Locations with Differential Privacy under Temporal Correlations
Open accessAbstract
Concerns on location privacy frequently arise with the rapid development of GPS enabled devices and location-based applications. While spatial transformation techniques such as location perturbation or generalization have been studied extensively, most techniques rely on syntactic privacy models without rigorous privacy guarantee. Many of them only consider static scenarios or perturb the location at single timestamps without considering temporal correlations of a moving user's locations, and hence are vulnerable to various inference attacks. While differential privacy has been accepted as a standard for privacy protection, applying differential privacy in location based applications presents new challenges, as the protection needs to be enforced on the fly for a single user and needs to incorporate temporal correlations between a user's locations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Calibrating Noise to Sensitivity in Private Data Analysis
Dwork, C., McSherry, F., Nissim, K., & Smith, A. (2006) · Lecture Notes in Computer Science · doi:10.1007/11681878_14 · Cited by 7,272
Understanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
Dwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 1×
“However, we note that Markov model, as well as any mobility models, may have limits in terms of predicability [38].”
BackgroundFriendship and mobility: user movement in location-based social networks
Cho, E., Myers, S. A., & Leskovec, J. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020579 · Cited by 2,903
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Location privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,568
Towards Sharp Inapproximability For Any 2-CSP
Austrin, P. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.41 · Cited by 1,294
Privacy integrated queries: an extensible platform for privacy-preserving data analysis
McSherry, F. D. (2009) · Proceedings of the 2009 ACM SIGMOD International Conference on Management of data · doi:10.1145/1559845.1559850 · Cited by 1,124
GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory.
Zheng, Y., Xie, X., & Ma, W. (2010) · Cited by 1,108
Geo-indistinguishability: differential privacy for location-based systems
Andrés, M. E., Bordenabe, N. E., Chatzikokolakis, K., & Palamidessi, C. (2013) · Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 · doi:10.1145/2508859.2516735 · Cited by 1,059
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms
Gedik, B., & Liu, L. (2008) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2007.1062 · Cited by 837
Learning and inferring transportation routines
Liao, L., Patterson, D. J., Fox, D., & Kautz, H. (2007) · Artificial Intelligence · doi:10.1016/j.artint.2007.01.006 · Cited by 791
(1999) · Choice Reviews Online · doi:10.5860/choice.36-6329 · Cited by 775
Private queries in location based services: anonymizers are not necessary
Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., & Tan, K.-L. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376631 · Cited by 758
Shokri, R., Theodorakopoulos, G., Le Boudec, J.-Y., & Hubaux, J.-P. (2011) · 2011 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2011.18 · Cited by 699
Inference Attacks on Location Tracks
Krumm, J. C. (2007) · Springer eBooks · doi:10.1007/978-3-540-72037-9_8 · Cited by 695
An anonymous communication technique using dummies for location-based services
Kido, H., Yanagisawa, Y., & Satoh, T. (2005) · ICPS '05. Proceedings. International Conference on Pervasive Services, 2005. · doi:10.1109/perser.2005.1506394 · Cited by 683
A survey of computational location privacy
Krumm, J. (2009) · Personal and Ubiquitous Computing · doi:10.1007/s00779-008-0212-5 · Cited by 673
A Formal Model of Obfuscation and Negotiation for Location Privacy
Duckham, M., & Kulik, L. (2005) · Lecture Notes in Computer Science · doi:10.1007/11428572_10 · Cited by 628
Kifer, D., & Machanavajjhala, A. (2011) · Proceedings of the 2011 ACM SIGMOD International Conference on Management of data · doi:10.1145/1989323.1989345 · Cited by 619
Differential privacy under continual observation
Dwork, C., Naor, M., Pitassi, T., & Rothblum, G. N. (2010) · Proceedings of the forty-second ACM symposium on Theory of computing · doi:10.1145/1806689.1806787 · Cited by 583
GeoCrowd: enabling query answering with spatial crowdsourcing
Kazemi, L., & Shahabi, C. (2012) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2424321.2424346 · Cited by 558
Location-Based Services for Mobile Telephony: a study of users' privacy concerns
Barkhuus, L., & Dey, A. K. (2003) · IT University Of Copenhagen (IT University of Copenhagen) · Cited by 457
Random Vectors in the Isotropic Position
Rudelson, M. (1999) · Journal of Functional Analysis · doi:10.1006/jfan.1998.3384 · Cited by 371
On the Anonymity of Home/Work Location Pairs
Golle, P., & Partridge, K. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01516-8_26 · Cited by 369
Broadening the Scope of Differential Privacy Using Metrics
Chatzikokolakis, K., Andrés, M. E., Bordenabe, N. E., & Palamidessi, C. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39077-7_5 · Cited by 340
Protecting Privacy Against Location-Based Personal Identification
Bettini, C., Wang, X. S., & Jajodia, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11552338_13 · Cited by 340
Preserving User Location Privacy in Mobile Data Management Infrastructures
Cheng, R., Zhang, Y., Bertino, E., & Prabhakar, S. (2006) · Lecture Notes in Computer Science · doi:10.1007/11957454_23 · Cited by 323
On the geometry of differential privacy
Hardt, M., & Talwar, K. (2010) · Proceedings of the forty-second ACM symposium on Theory of computing · doi:10.1145/1806689.1806786 · Cited by 314
Location Privacy Protection Through Obfuscation-Based Techniques
Ardagna, C. A., Cremonini, M., Damiani, E., De Capitani di Vimercati, S., & Samarati, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73538-0_4 · Cited by 308
Junglas, I. A., & Watson, R. T. (2008) · Communications of the ACM · doi:10.1145/1325555.1325568 · Cited by 287
Differentially private grids for geospatial data
Qardaji, W., Yang, W., & Li, N. (2013) · 2013 IEEE 29th International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2013.6544872 · Cited by 260
Differentially private transit data publication: a case study on the montreal transportation system
Chen, R., Fung, B. C. M., Desai, B. C., & Sossou, N. M. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339564 · Cited by 249
Simulated annealing in convex bodies and an O*(n4) volume algorithm
Lovász, L., & Vempala, S. (2006) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2005.08.004 · Cited by 239
He, X. Q., Machanavajjhala, A., & Ding, B. (2014) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2588555.2588581 · Cited by 171
A rigorous and customizable framework for privacy
Kifer, D., & Machanavajjhala, A. (2012) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2213556.2213571 · Cited by 154
Geometric Random Walks: A Survey
Vempala, S. (2005) · doi:10.1017/9781009701259.033 · Cited by 150
Rastogi, V., Hay, M., Miklau, G., & Suciu, D. M. (2009) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1559795.1559812 · Cited by 137
MaskIt: privately releasing user context streams for personalized mobile applications
Götz, M., Nath, S., & Gehrke, J. E. (2012) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2213836.2213870 · Cited by 123
The geometry of differential privacy: the sparse and approximate cases
Nikolov, A., Talwar, K., & Zhang, L. (2013) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/2488608.2488652 · Cited by 110
The Geometry of Differential Privacy: the Sparse and Approximate CasesPreprint
Nikolov, A., Talwar, K., & Zhang, L. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1212.0297 · Cited by 104
PutMode: prediction of uncertain trajectories in moving objects databases
Qiao, S., Tang, C., Jin, H., Long, T., Dai, S., Ku, Y., & Chau, M. (2009) · Applied Intelligence · doi:10.1007/s10489-009-0173-z · Cited by 80
Differentially Private Multi-dimensional Time Series Release for Traffic Monitoring
Fan, L., Xiong, L., & Sunderam, V. S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-39256-6_3 · Cited by 73
Self-citationPrivacy for Location-based Services
Ghinita, G. (2013) · Synthesis lectures on information security, privacy, and trust · doi:10.1007/978-3-031-02336-1 · Cited by 71
Differentially Private Synthesization of Multi-Dimensional Data using Copula Functions
Li, H., Xiong, L., & Jiang, X. (2014) · PubMed · doi:10.5441/002/edbt.2014.43 · Cited by 67
Self-citationLovász, L., & Vempala, S. (2004) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1007352.1007403 · Cited by 57
Unconditional differentially private mechanisms for linear queries
Bhaskara, A., Dadush, D., Krishnaswamy, R., & Talwar, K. (2012) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/2213977.2214089 · Cited by 43
Differential privacy with δ-neighbourhood for spatial and dynamic datasets
Fang, C., & Chang, E. (2014) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/2590296.2590320 · Cited by 14
Cited by
Differential Privacy Techniques for Cyber Physical Systems: A Survey
Hassan, M. U., Rehmani, M. H., & Chen, J. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2944748 · Cited by 564
Jiang, H., Wang, M., Zhao, P., Xiao, Z., & Dustdar, S. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2021.3084251 · Cited by 345
Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing
Wang, Z., Hu, J., Lv, R., Wei, J., Wang, Q., Yang, D., & Qi, H. (2019) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2018.2861393 · Cited by 260
Quantifying the Causal Effect of Individual Mobility on Health Status in Urban Space
Zhang, Y., Xu, F., Xia, T., & Li, Y. (2021) · Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies · doi:10.1145/3494990 · Cited by 68
SafePath: Differentially-private publishing of passenger trajectories in transportation systems
Al-Hussaeni, K., Fung, B. C. M., Iqbal, F., Dagher, G. G., & Park, E. G. (2018) · Computer Networks · doi:10.1016/j.comnet.2018.07.007 · Cited by 52
Metadata
- Authors
- Xiao, Y., & Xiong, L.
- Venue
- Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security
- Publisher
- ACM
- Published
- 2015-10-12
- Pages
- 1298-1309
- OpenAlex
- W2001347093
- Cited by
- 376
- References
- 49
- FWCI
- 18.18
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.