English
Related papers

Related papers: Privacy Preserving Moving KNN Queries

200 papers

Modern machine learning algorithms aim to extract fine-grained information from data to provide accurate predictions, which often conflicts with the goal of privacy protection. This paper addresses the practical and theoretical importance…

Machine Learning · Statistics 2023-07-17 Puyu Wang , Yunwen Lei , Yiming Ying , Ding-Xuan Zhou

Proximity-based social applications let users interact with people that are currently close to them, by revealing some information about their preferences and whereabouts. This information is acquired through passive geo-localisation and…

Cryptography and Security · Computer Science 2016-05-24 Silvia Puglisi , David Rebollo-Monedero , Jordi Forné

The use of Machine Learning (ML) for data-driven decision-making often relies on access to sensitive datasets, which introduces privacy challenges. Traditional encryption methods protect data at rest or in transit but fail to secure it…

Cryptography and Security · Computer Science 2026-04-28 Alexandre Marques , Beatriz Sá , Rui Botelho , Pedro Pinto

Data-driven methodologies offer many exciting upsides, but they also introduce new challenges, particularly in the realm of user privacy. Specifically, the way data is collected can pose privacy risks to end users. In many routing services,…

Cryptography and Security · Computer Science 2022-03-16 Matthew Tsao , Kaidi Yang , Karthik Gopalakrishnan , Marco Pavone

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

Collection of user's location and trajectory information that contains rich personal privacy in mobile social networks has become easier for attackers. Network traffic control is an important network system which can solve some security and…

Cryptography and Security · Computer Science 2018-04-09 Qilong Han , Qianqian Chen , Kejia Zhang , Xiaojiang Du , Nadra Guizani

Publishing social network data for research purposes has raised serious concerns for individual privacy. There exist many privacy-preserving works that can deal with different attack models. In this paper, we introduce a novel privacy…

Databases · Computer Science 2016-11-17 Chongjing Sun , Philip S. Yu , Xiangnan Kong , Yan Fu

Sharing location traces with context-aware service providers has privacy implications. Location-privacy preserving mechanisms, such as obfuscation, anonymization and cryptographic primitives, have been shown to have impractical…

Cryptography and Security · Computer Science 2018-02-21 Vaibhav Kulkarni , Arielle Moro , Bertil Chapuis , Benoit Garbinato

A central issue in machine learning is how to train models on sensitive user data. Industry has widely adopted a simple algorithm: Stochastic Gradient Descent with noise (a.k.a. Stochastic Gradient Langevin Dynamics). However, foundational…

Machine Learning · Computer Science 2023-03-01 Jason M. Altschuler , Kunal Talwar

Location-based services (LBSs) have become widely popular. Despite their utility, these services raise concerns for privacy since they require sharing location information with untrusted third parties. In this work, we study privacy-utility…

Information Theory · Computer Science 2019-10-07 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

Suppose that party A collects private information about its users, where each user's data is represented as a bit vector. Suppose that party B has a proprietary data mining algorithm that requires estimating the distance between users, such…

Data Structures and Algorithms · Computer Science 2018-07-16 Krishnaram Kenthapadi , Aleksandra Korolova , Ilya Mironov , Nina Mishra

There are increasing risks of privacy disclosure when sharing the automotive location data in particular functions such as route navigation, driving monitoring and vehicle scheduling. These risks could lead to the attacks including user…

Cryptography and Security · Computer Science 2025-10-24 Haojie Ji , Long Jin , Haowen Li , Chongshi Xin , Te Hu

Trilateration has recently become one of the well-known threat models to the user's location privacy in location-based applications (aka: location-based services or LBS), especially those containing highly sensitive information such as…

Computers and Society · Computer Science 2016-04-28 Nguyen Phong Hoang , Yasuhito Asano , Masatoshi Yoshikawa

Sensors embedded in mobile smart devices can monitor users' activity with high accuracy to provide a variety of services to end-users ranging from precise geolocation, health monitoring, and handwritten word recognition. However, this…

Cryptography and Security · Computer Science 2022-05-16 Rahat Masood , Wing Yan Cheng , Dinusha Vatsalan , Deepak Mishra , Hassan Jameel Asghar , Mohamed Ali Kaafar

Tracking objects in Computer Vision is a hard problem. Privacy and utility concerns adds an extra layer of complexity over this problem. In this work we consider the problem of maintaining privacy and utility while tracking an object in a…

Optimization and Control · Mathematics 2020-06-16 Niladri Das , Raktim Bhattacharya

The introduction and advancements in Local Differential Privacy (LDP) variants have become a cornerstone in addressing the privacy concerns associated with the vast data produced by smart devices, which forms the foundation for data-driven…

Cryptography and Security · Computer Science 2023-09-13 Likun Qin , Nan Wang , Tianshuo Qiu

Crowdsourcing enables application developers to benefit from large and diverse datasets at a low cost. Specifically, mobile crowdsourcing (MCS) leverages users' devices as sensors to perform geo-located data collection. The collection of…

Cryptography and Security · Computer Science 2019-06-06 Spyros Boukoros , Mathias Humbert , Stefan Katzenbeisser , Carmela Troncoso

Local differential privacy is a promising privacy-preserving model for statistical aggregation of user data that prevents user privacy leakage from the data aggregator. This paper focuses on the problem of estimating the distribution of…

Cryptography and Security · Computer Science 2021-02-26 Ba Dung Le , Tanveer Zia

When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each…

Cryptography and Security · Computer Science 2020-08-04 Tianhao Wang , Bolin Ding , Min Xu , Zhicong Huang , Cheng Hong , Jingren Zhou , Ninghui Li , Somesh Jha

Similarity search is the problem of finding in a collection of objects those that are similar to a given query object. It is a fundamental problem in modern applications and the objects considered may be as diverse as locations in space,…

Databases · Computer Science 2024-08-15 Ralf Hartmut Güting , Suvam Kumar Das , Fabio Valdés , Suprio Ray