English
Related papers

Related papers: Geo-Indistinguishability: Differential Privacy for…

200 papers

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

Differential privacy is a cryptographically-motivated approach to privacy that has become a very active field of research over the last decade in theoretical computer science and machine learning. In this paradigm one assumes there is a…

Machine Learning · Computer Science 2023-08-02 Marco Avella-Medina

Differential privacy is a rigorous definition for privacy that guarantees that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this work, we develop new…

Cryptography and Security · Computer Science 2021-11-18 Vassilis Digalakis , George N. Karystinos , Minos N. Garofalakis

Location-Based Services (LBSs) build upon geographic information to provide users with location-dependent functionalities. In such a context, it is particularly important that geographic locations claimed by users are trustworthy.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-25 Giacomo Brambilla , Michele Amoretti , Francesco Medioli , Francesco Zanichelli

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

Cryptography and Security · Computer Science 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

The prevalence of mobile devices and Location-Based Services (LBS) necessitate the study of Location Privacy-Preserving Mechanisms (LPPM). However, LPPMs reduce the utility of LBS due to the noise they add to users' locations. Here, we…

Information Theory · Computer Science 2019-12-06 Nazanin Takbiri , Virat Shejwalker , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

This paper proposes a new recommendation system preserving both privacy and utility. It relies on the local differential privacy (LDP) for the browsing user to transmit his noisy preference profile, as perturbed Bloom filters, to the…

Cryptography and Security · Computer Science 2021-09-24 Seryne Rahali , Maryline Laurent , Souha Masmoudi , Charles Roux , Brice Mazeau

Learning a privacy-preserving model from sensitive data which are distributed across multiple devices is an increasingly important problem. The problem is often formulated in the federated learning context, with the aim of learning a single…

Machine Learning · Computer Science 2023-04-20 Mikko A. Heikkilä , Matthew Ashman , Siddharth Swaroop , Richard E. Turner , Antti Honkela

Trajectory data collection is a common task with many applications in our daily lives. Analyzing trajectory data enables service providers to enhance their services, which ultimately benefits users. However, directly collecting trajectory…

Databases · Computer Science 2023-07-25 Yuemin Zhang , Qingqing Ye , Rui Chen , Haibo Hu , Qilong Han

Face recognition technology has been used in many fields due to its high recognition accuracy, including the face unlocking of mobile devices, community access control systems, and city surveillance. As the current high accuracy is…

Computer Vision and Pattern Recognition · Computer Science 2022-07-20 Jiazhen Ji , Huan Wang , Yuge Huang , Jiaxiang Wu , Xingkun Xu , Shouhong Ding , ShengChuan Zhang , Liujuan Cao , Rongrong Ji

In this paper, we first present a volumetric privacy measure for dynamical systems with bounded disturbances, wherein the states of the system contain private information and an adversary with access to sensor measurements attempts to infer…

Systems and Control · Electrical Eng. & Systems 2025-10-29 Chuanghong Weng , Ehsan Nekouei

Differential privacy, a notion of algorithmic stability, is a gold standard for measuring the additional risk an algorithm's output poses to the privacy of a single record in the dataset. Differential privacy is defined as the distance…

Machine Learning · Computer Science 2019-07-05 Kamalika Chaudhuri , Jacob Imola , Ashwin Machanavajjhala

Vision-Language Models (VLMs) such as GPT-4o now demonstrate a remarkable ability to infer users' locations from public shared images, posing a substantial risk to geoprivacy. Although adversarial perturbations offer a potential defense,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Xinwei Liu , Xiaojun Jia , Yuan Xun , Simeng Qin , Xiaochun Cao

Differential privacy is a strong notion for privacy that can be used to prove formal guarantees, in terms of a privacy budget, $\epsilon$, about how much information is leaked by a mechanism. However, implementations of privacy-preserving…

Machine Learning · Computer Science 2019-08-14 Bargav Jayaraman , David Evans

We consider the setting where a user with sensitive features wishes to obtain a recommendation from a server in a differentially private fashion. We propose a ``multi-selection'' architecture where the server can send back multiple…

Data Structures and Algorithms · Computer Science 2024-07-23 Ashish Goel , Zhihao Jiang , Aleksandra Korolova , Kamesh Munagala , Sahasrajit Sarmasarkar

With changes in privacy laws, there is often a hard requirement for client data to remain on the device rather than being sent to the server. Therefore, most processing happens on the device, and only an altered element is sent to the…

Cryptography and Security · Computer Science 2022-12-27 Ajinkya K Mulay

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

Machine Learning · Computer Science 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

In this paper, an artificial noise-aided strategy is presented for location-privacy preservation. A novel framework for the reduction of location-privacy leakage is introduced, where structured artificial noise is designed to degrade the…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Jianxiu Li , Urbashi Mitra

Private machine learning involves addition of noise while training, resulting in lower accuracy. Intuitively, greater stability can imply greater privacy and improve this privacy-utility tradeoff. We study this role of stability in private…

Machine Learning · Computer Science 2020-06-26 Lauren Watson , Benedek Rozemberczki , Rik Sarkar

With increasing frequency of high-profile privacy breaches in various online platforms, users are becoming more concerned about their privacy. And recommender system is the core component of online platforms for providing personalized…

Cryptography and Security · Computer Science 2024-01-31 Wentao Hu , Hui Fang