English
Related papers

Related papers: Adaptive Location Privacy with ALP

200 papers

Numerical data with bounded domains is a common data type in personal devices, such as wearable sensors. While the collection of such data is essential for third-party platforms, it raises significant privacy concerns. Local differential…

Cryptography and Security · Computer Science 2025-11-26 Ye Zheng , Sumita Mishra , Yidan Hu

Density-adaptive domain discretization is essential for high-utility privacy-preserving analytics but remains challenging under Local Differential Privacy (LDP) due to the privacy-budget costs associated with iterative refinement. We…

Machine Learning · Computer Science 2026-02-24 Alexey Kroshnin , Alexandra Suvorikova

The rapid advancements in wireless technology have significantly increased the demand for communication resources, leading to the development of Spectrum Access Systems (SAS). However, network regulations require disclosing sensitive user…

Cryptography and Security · Computer Science 2025-11-14 Saleh Darzi , Attila A. Yavuz

We consider Location-based Service (LBS) settings, where a LBS provider logs the requests sent by mobile device users over a period of time and later wants to publish/share these logs. Log sharing can be extremely valuable for advertising,…

Databases · Computer Science 2015-03-20 Alin Deutsch , Richard Hull , Avinash Vyas , Kevin Keliang Zhao

Differential privacy protects an individual's privacy by perturbing data on an aggregated level (DP) or individual level (LDP). We report four online human-subject experiments investigating the effects of using different approaches to…

Cryptography and Security · Computer Science 2020-04-01 Aiping Xiong , Tianhao Wang , Ninghui Li , Somesh Jha

Monitoring location updates from mobile users has important applications in many areas, ranging from public safety and national security to social networks and advertising. However, sensitive information can be derived from movement…

Cryptography and Security · Computer Science 2020-08-31 Gabriel Ghinita , Kien Nguyen , Mihai Maruseac , Cyrus Shahabi

Local Differential Privacy (LDP) provides provable privacy protection for data collection without the assumption of the trusted data server. In the real-world scenario, different data have different privacy requirements due to the distinct…

Cryptography and Security · Computer Science 2020-02-25 Xiaolan Gu , Ming Li , Li Xiong , Yang Cao

This research addresses privacy protection in Natural Language Processing (NLP) by introducing a novel algorithm based on differential privacy, aimed at safeguarding user data in common applications such as chatbots, sentiment analysis, and…

Cryptography and Security · Computer Science 2024-10-14 Shaobo Liu , Guiran Liu , Binrong Zhu , Yuanshuai Luo , Linxiao Wu , Rui Wang

Do people care about their location privacy while using location-based service apps? This paper aims to answer this question and several other hypotheses through a survey, and review the privacy preservation techniques. Our results indicate…

Databases · Computer Science 2019-11-06 Sina Shaham , Saba Rafieian , Ming Ding , Mahyar Shirvanimoghaddam , Zihuai Lin

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

Metric Differential Privacy (mDP) extends the local differential privacy (LDP) framework to metric spaces, enabling more nuanced privacy protection for data such as geo-locations. However, existing mDP optimization methods, particularly…

Cryptography and Security · Computer Science 2025-09-11 Ruiyao Liu , Chenxi Qiu

Local Differential Privacy (LDP) is popularly used in practice for privacy-preserving data collection. Although existing LDP protocols offer high utility for large user populations (100,000 or more users), they perform poorly in scenarios…

Cryptography and Security · Computer Science 2019-10-22 Mehmet Emre Gursoy , Acar Tamersoy , Stacey Truex , Wenqi Wei , Ling Liu

The Alternating Direction Method of Multipliers (ADMM) and its distributed version have been widely used in machine learning. In the iterations of ADMM, model updates using local private data and model exchanges among agents impose critical…

Machine Learning · Computer Science 2020-08-12 Jiahao Ding , Jingyi Wang , Guannan Liang , Jinbo Bi , Miao Pan

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 mutual-information privacy (LMIP) is a privacy notion that aims to quantify the reduction of uncertainty about the input data when the output of a privacy-preserving mechanism is revealed. We study the relation of LMIP with local…

Information Theory · Computer Science 2024-08-30 Khac-Hoang Ngo , Johan Östman , Alexandre Graell i Amat

The growing popularity of location-based systems, allowing unknown/untrusted servers to easily collect huge amounts of information regarding users' location, has recently started raising serious privacy concerns. In this paper we study…

Cryptography and Security · Computer Science 2014-02-21 Miguel E. Andrés , Nicolás E. Bordenabe , Konstantinos Chatzikokolakis , Catuscia Palamidessi

Conversational agents are increasingly woven into individuals' personal lives, yet users often underestimate the privacy risks associated with them. The moment users share information with these agents-such as large language models…

Cryptography and Security · Computer Science 2025-07-29 Ivoline Ngong , Swanand Kadhe , Hao Wang , Keerthiram Murugesan , Justin D. Weisz , Amit Dhurandhar , Karthikeyan Natesan Ramamurthy

Language model alignment is crucial for ensuring that large language models (LLMs) align with human preferences, yet it often involves sensitive user data, raising significant privacy concerns. While prior work has integrated differential…

Cryptography and Security · Computer Science 2025-05-15 Keyu Chen , Hao Tang , Qinglin Liu , Yizhao Xu

Local differential privacy (LDP) enables the efficient release of aggregate statistics without having to trust the central server (aggregator), as in the central model of differential privacy, and simultaneously protects a client's…

Cryptography and Security · Computer Science 2025-04-24 Tariq Bontekoe , Hassan Jameel Asghar , Fatih Turkmen

When it comes to location-based services (LBS), user privacy protection can be in conflict with security of both users and trips. While LBS providers could adopt privacy preservation mechanisms to obfuscate customer data, the accuracy of…

Cryptography and Security · Computer Science 2021-12-14 Dajiang Suo , M. Elena Renda , Jinhua Zhao