English
Related papers

Related papers: Time-Efficient Locally Relevant Geo-Location Priva…

200 papers

We study an information-theoretic privacy mechanism design, where an agent observes useful data $Y$ and wants to reveal the information to a user. Since the useful data is correlated with the private data $X$, the agent uses a privacy…

Information Theory · Computer Science 2025-01-22 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

For real-world mobile applications such as location-based advertising and spatial crowdsourcing, a key to success is targeting mobile users that can maximally cover certain locations in a future period. To find an optimal group of users,…

Cryptography and Security · Computer Science 2017-11-21 Leye Wang , Gehua Qin , Dingqi Yang , Xiao Han , Xiaojuan Ma

Mobile location-based services (LBSs) empowered by mobile crowdsourcing provide users with context-aware intelligent services based on user locations. As smartphones are capable of collecting and disseminating massive user location-embedded…

Networking and Internet Architecture · Computer Science 2018-08-06 Fang-Jing Wu , Matthias R. Brust , Yan-Ann Chen , Tie Luo

Geo-obfuscation is a Location Privacy Protection Mechanism used in location-based services that allows users to report obfuscated locations instead of exact ones. A formal privacy criterion, geoindistinguishability (Geo-Ind), requires real…

Cryptography and Security · Computer Science 2024-09-17 Sourabh Yadav , Chenyang Yu , Xinpeng Xie , Yan Huang , Chenxi Qiu

Location-Based Service (LBS) becomes increasingly popular with the dramatic growth of smartphones and social network services (SNS), and its context-rich functionalities attract considerable users. Many LBS providers use users' location…

Cryptography and Security · Computer Science 2015-11-23 Xiang-Yang Li , Taeho Jung

Local differential privacy (LDP), a technique applying unbiased statistical estimations instead of real data, is often adopted in data collection. In particular, this technique is used with frequency oracles (FO) because it can protect each…

Cryptography and Security · Computer Science 2022-03-29 Dan Zhao , Suyun Zhao , Ruixuan Liu , Cuiping Li , Wenjuan Liang , Hong Chen

Location-based augmented reality (LB-AR) applications, such as Pok\'emon Go, stream sub-second GPS updates to deliver responsive and immersive user experiences. However, this high-frequency location reporting introduces serious privacy…

Cryptography and Security · Computer Science 2025-08-05 Shafizur Rahman Seeam , Ye Zheng , Zhengxiong Li , Yidan Hu

Shortest path computation is one of the most common queries in location-based services (LBSs). Although particularly useful, such queries raise serious privacy concerns. Exposing to a (potentially untrusted) LBS the client's position and…

Databases · Computer Science 2012-04-30 Kyriakos Mouratidis , Man Lung Yiu

Reinforcement learning (RL) algorithms can be used to provide personalized services, which rely on users' private and sensitive data. To protect the users' privacy, privacy-preserving RL algorithms are in demand. In this paper, we study RL…

Machine Learning · Computer Science 2021-10-20 Chonghua Liao , Jiafan He , Quanquan Gu

Location-based services (LBS) have been significantly developed and widely deployed in mobile devices. It is also well-known that LBS applications may result in severe privacy concerns by collecting sensitive locations. A strong privacy…

Cryptography and Security · Computer Science 2022-10-03 Han Wang , Hanbin Hong , Li Xiong , Zhan Qin , Yuan Hong

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

Cryptography and Security · Computer Science 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy

Location-Based Services (LBSs) provide invaluable aid in the everyday activities of many individuals, however they also pose serious threats to the user' privacy. There is, therefore, a growing interest in the development of mechanisms to…

Cryptography and Security · Computer Science 2017-10-17 Konstantinos Chatzikokolakis , Serge Haddad , Ali Kassem , Catuscia Palamidessi

Extended differential privacy, a generalization of standard differential privacy (DP) using a general metric, has been widely studied to provide rigorous privacy guarantees while keeping high utility. However, existing works on extended DP…

Cryptography and Security · Computer Science 2023-07-19 Natasha Fernandes , Yusuke Kawamoto , Takao Murakami

Aggregating statistics over geographical regions is important for many applications, such as analyzing income, election results, and disease spread. However, the sensitive nature of this data necessitates strong privacy protections to…

Artificial Intelligence · Computer Science 2024-05-08 Aman Priyanshu , Yash Maurya , Suriya Ganesh , Vy Tran

In recent years, it has become easy to obtain location information quite precisely. However, the acquisition of such information has risks such as individual identification and leakage of sensitive information, so it is necessary to protect…

Databases · Computer Science 2019-08-01 Maho Asada , Masatoshi Yoshikawa , Yang Cao

With the rapid increase in computing, storage and networking resources, data is not only collected and stored, but also analyzed. This creates a serious privacy problem which often inhibits the use of this data. In this chapter, we…

Cryptography and Security · Computer Science 2016-10-10 Yuan Hong , Jaideep Vaidya , Nicholas Rizzo , Qi Liu

Privacy-preserving location-base services (LBS) have been proposed to protect users' location privacy. However, there are still some problems in existing schemes: (1) a semi-trusted third party (TTP) is required; or (2) both the computation…

Cryptography and Security · Computer Science 2019-07-09 Jinguang Han

Metric Differential Privacy (mDP) extends the concept of Differential Privacy (DP) to serve as a new paradigm of data perturbation. It is designed to protect secret data represented in general metric space, such as text data encoded as word…

Artificial Intelligence · Computer Science 2024-05-10 Chenxi Qiu

Many popular location-based social networks (LBSNs) support built-in location-based social discovery with hundreds of millions of users around the world. While user (near) realtime geographical information is essential to enable…

Social and Information Networks · Computer Science 2013-10-11 Muyuan Li , Haojin Zhu , Zhaoyu Gao , Si Chen , Kui Ren , Le Yu , Shangqian Hu

Suppose each user $i$ holds a private value $x_i$ in some metric space $(U, \mathrm{dist})$, and an untrusted data analyst wishes to compute $\sum_i f(x_i)$ for some function $f : U \rightarrow \mathbb{R}$ by asking each user to send in a…

Cryptography and Security · Computer Science 2024-05-13 Yuting Liang , Ke Yi