English
Related papers

Related papers: Modelling imperfect knowledge via location semanti…

200 papers

Mobility traces are among the most revealing forms of personal data, yet trajectory releases are often protected only by ad hoc transformations. We stress-test such practices on recently-released YJMob100K, an anonymized dataset of 100,000…

Cryptography and Security · Computer Science 2026-05-12 Abhishek Kumar Mishra , Mathieu Cunche , Heber H. Arcolezi

Differentially-private histograms have emerged as a key tool for location privacy. While past mechanisms have included theoretical & experimental analysis, it has recently been observed that much of the existing literature does not fully…

Databases · Computer Science 2017-02-21 Maryam Fanaeepour , Benjamin I. P. Rubinstein

Recent years have seen rising needs for location-based services in our everyday life. Aside from the many advantages provided by these services, they have caused serious concerns regarding the location privacy of users. An adversary such as…

Cryptography and Security · Computer Science 2018-05-17 Sina Shaham , Ming Ding , Bo Liu , Zihuai Lin , Jun Li

World models - learned internal simulators of environment dynamics - are rapidly becoming foundational to autonomous decision-making in robotics, autonomous vehicles, and agentic AI. By predicting future states in compressed latent spaces,…

Cryptography and Security · Computer Science 2026-04-08 Manoj Parmar

An information-theoretic privacy mechanism design is studied, where an agent observes useful data $Y$ which is correlated with the private data $X$. The agent wants to reveal the information to a user, hence, the agent utilizes a privacy…

Information Theory · Computer Science 2026-01-09 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

Sharing or publishing social network data while accounting for privacy of individuals is a difficult task due to the interconnectedness of nodes in networks. A key question in k-anonymity, a widely studied notion of privacy, is how to…

Social and Information Networks · Computer Science 2025-06-27 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

Location privacy is critical in vehicular networks, where drivers' trajectories and personal information can be exposed, allowing adversaries to launch data and physical attacks that threaten drivers' safety and personal security. This…

Cryptography and Security · Computer Science 2025-01-09 Baihe Ma , Xu Wang , Xiaojie Lin , Yanna Jiang , Caijun Sun , Zhe Wang , Guangsheng Yu , Suirui Zhu , Ying He , Wei Ni , Ren Ping Liu

We present a novel approach that protects trajectory privacy of users who access location-based services through a moving k nearest neighbor (MkNN) query. An MkNN query continuously returns the k nearest data objects for a moving user…

Databases · Computer Science 2011-04-15 Tanzima Hashem , Lars Kulik , Rui Zhang

Trajectory data, which capture the movement patterns of people and vehicles over time and space, are crucial for applications like traffic optimization and urban planning. However, issues such as noise and incompleteness often compromise…

Machine Learning · Computer Science 2025-05-09 Zhihao Zeng , Ziquan Fang , Wei Shao , Lu Chen , Yunjun Gao

Location data collection has become widespread with smart phones becoming ubiquitous. Smart phone apps often collect precise location data from users by offering \textit{free} services and then monetize it for advertising and marketing…

Computers and Society · Computer Science 2025-02-11 Naman Awasthi , Saad Mohammad Abrar , Daniel Smolyak , Vanessa Frias-Martinez

Human mobility data are used in numerous applications, ranging from public health to urban planning. Human mobility is inherently sensitive, as it can contain information such as religious beliefs and political affiliations. Historically,…

Artificial Intelligence · Computer Science 2026-04-30 Aya Cherigui , Florent Guépin , Arnaud Legendre , Jean-François Couchot

With current technology, a number of entities have access to user mobility traces at different levels of spatio-temporal granularity. At the same time, users frequently reveal their location through different means, including geo-tagged…

Cryptography and Security · Computer Science 2018-11-16 Apostolos Pyrgelis , Nicolas Kourtellis , Ilias Leontiadis , Joan Serrà , Claudio Soriente

News reports of the last few years indicated that several intelligence agencies are able to monitor large networks or entire portions of the Internet backbone. Such a powerful adversary has only recently been considered by the academic…

Cryptography and Security · Computer Science 2015-09-07 Giuseppe Ateniese , Briland Hitaj , Luigi V. Mancini , Nino V. Verde , Antonio Villani

Location data can be extremely useful to study commuting patterns and disruptions, as well as to predict real-time traffic volumes. At the same time, however, the fine-grained collection of user locations raises serious privacy concerns, as…

Cryptography and Security · Computer Science 2016-10-11 Apostolos Pyrgelis , Emiliano De Cristofaro , Gordon Ross

Privacy models were introduced in privacy-preserving data publishing and statistical disclosure control with the promise to end the need for costly empirical assessment of disclosure risk. We examine how well this promise is kept by the…

Cryptography and Security · Computer Science 2025-10-20 Josep Domingo-Ferrer , David Sánchez

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic…

Statistics Theory · Mathematics 2014-08-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

The arms race between attacks and defenses for machine learning models has come to a forefront in recent years, in both the security community and the privacy community. However, one big limitation of previous research is that the security…

Machine Learning · Statistics 2019-08-27 Liwei Song , Reza Shokri , Prateek Mittal

We consider the problem of privacy-preserving data release for a specific utility task under perfect obfuscation constraint. We establish the necessary and sufficient condition to extract features of the original data that carry as much…

Information Theory · Computer Science 2020-09-10 Behrooz Razeghi , Flavio. P. Calmon , Deniz Gunduz , Slava Voloshynovskiy

Location privacy-preserving mechanisms (LPPMs) have been extensively studied for protecting users' location privacy by releasing a perturbed location to third parties such as location-based service providers. However, when a user's…

Databases · Computer Science 2020-05-20 Yang Cao , Yonghui Xiao , Li Xiong , Liquan Bai , Masatoshi Yoshikawa

Differential privacy (DP) is the prevailing technique for protecting user data in machine learning models. However, deficits to this framework include a lack of clarity for selecting the privacy budget $\epsilon$ and a lack of…

Machine Learning · Computer Science 2023-06-29 Tyler LeBlond , Joseph Munoz , Fred Lu , Maya Fuchs , Elliott Zaresky-Williams , Edward Raff , Brian Testa