English
Related papers

Related papers: Reconstruction Attack on Differential Private Traj…

200 papers

In recent years, it has been claimed that releasing accurate statistical information on a database is likely to allow its complete reconstruction. Differential privacy has been suggested as the appropriate methodology to prevent these…

Cryptography and Security · Computer Science 2023-01-25 Krishnamurty Muralidhar , Josep Domingo-Ferrer

Conventional origin-destination (OD) matrices record the count of trips between pairs of start and end locations, and have been extensively used in transportation, traffic planning, etc. More recently, due to use case scenarios such as…

Databases · Computer Science 2022-02-28 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

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

The popularity of federated learning comes from the possibility of better scalability and the ability for participants to keep control of their data, improving data security and sovereignty. Unfortunately, sharing model updates also creates…

Machine Learning · Computer Science 2024-06-05 Edwige Cyffers , Aurélien Bellet , Jalaj Upadhyay

Gradient leakage has been identified as a potential source of privacy breaches in modern image processing systems, where the adversary can completely reconstruct the training images from leaked gradients. However, existing methods are…

Computer Vision and Pattern Recognition · Computer Science 2024-06-17 Jiayang Meng , Tao Huang , Hong Chen , Cuiping Li

Differential Privacy (DP) is widely adopted in data management systems to enable data sharing with formal disclosure guarantees. A central systems challenge is understanding how DP noise translates into effective protection against…

Cryptography and Security · Computer Science 2026-03-13 Patricia Guerra-Balboa , Annika Sauer , Héber H. Arcolezi , Thorsten Strufe

Significant advancements have recently been made in large language models represented by GPT models. Users frequently have multi-round private conversations with cloud-hosted GPT models for task optimization. Yet, this operational paradigm…

Cryptography and Security · Computer Science 2024-10-08 Junjie Chu , Zeyang Sha , Michael Backes , Yang Zhang

Public intelligent services enabled by machine learning algorithms are vulnerable to model extraction attacks that can steal confidential information of the learning models through public queries. Though there are some protection options…

Cryptography and Security · Computer Science 2020-11-03 Haonan Yan , Xiaoguang Li , Hui Li , Jiamin Li , Wenhai Sun , Fenghua Li

Machine learning has been widely applied to various applications, some of which involve training with privacy-sensitive data. A modest number of data breaches have been studied, including credit card information in natural language data and…

Machine Learning · Computer Science 2019-04-26 Xinlei Pan , Weiyao Wang , Xiaoshuai Zhang , Bo Li , Jinfeng Yi , Dawn Song

Generating human mobility trajectories is of great importance to solve the lack of large-scale trajectory data in numerous applications, which is caused by privacy concerns. However, existing mobility trajectory generation methods still…

Machine Learning · Computer Science 2024-07-25 Huandong Wang , Changzheng Gao , Yuchen Wu , Depeng Jin , Lina Yao , Yong Li

Differential privacy is a de facto privacy framework that has seen adoption in practice via a number of mature software platforms. Implementation of differentially private (DP) mechanisms has to be done carefully to ensure end-to-end…

Cryptography and Security · Computer Science 2024-09-12 Jiankai Jin , Eleanor McMurtry , Benjamin I. P. Rubinstein , Olga Ohrimenko

Artificial Intelligence (AI) models are vulnerable to information leakage of their training data, which can be highly sensitive, for example in medical imaging. Privacy Enhancing Technologies (PETs), such as Differential Privacy (DP), aim…

Differential privacy (DP) offers strong theoretical privacy guarantees, but implementations of DP mechanisms may be vulnerable to side-channel attacks, such as timing attacks. When sampling methods such as MCMC or rejection sampling are…

Cryptography and Security · Computer Science 2022-09-30 Jordan Awan , Vinayak Rao

We study regret minimization under privacy constraints in episodic inhomogeneous linear Markov Decision Processes (MDPs), motivated by the growing use of reinforcement learning (RL) in personalized decision-making systems that rely on…

Machine Learning · Computer Science 2025-04-29 Sharan Sahu

Internet of things (IoT) devices are becoming increasingly popular thanks to many new services and applications they offer. However, in addition to their many benefits, they raise privacy concerns since they share fine-grained time-series…

Information Theory · Computer Science 2020-06-25 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

Differential privacy (DP), provides a framework for provable privacy protection against arbitrary adversaries, while allowing the release of summary statistics and synthetic data. We address the problem of releasing a noisy real-valued…

Methodology · Statistics 2024-11-04 Jordan Awan , Aleksandra Slavkovic

This paper studies the exact recovery threshold subject to preserving the privacy of connections in $h$-uniform hypergraphs. Privacy is characterized by the $(\epsilon, \delta)$-hyperedge differential privacy (DP), an extension of the…

Information Theory · Computer Science 2026-01-08 Javad Zahedi Moghaddam , Aria Nosratinia

Differentially Private Stochastic Gradients Descent (DP-SGD) is a prominent paradigm for preserving privacy in deep learning. It ensures privacy by perturbing gradients with random noise calibrated to their entire norm at each training…

Cryptography and Security · Computer Science 2024-06-06 Yixuan Liu , Li Xiong , Yuhan Liu , Yujie Gu , Ruixuan Liu , Hong Chen

The extensive use of smartphones and wearable devices has facilitated many useful applications. For example, with Global Positioning System (GPS)-equipped smart and wearable devices, many applications can gather, process, and share rich…

Cryptography and Security · Computer Science 2019-10-22 Ülkü Meteriz , Necip Fazıl Yıldıran , Aziz Mohaisen

Decentralized Gradient Descent (D-GD) allows a set of users to perform collaborative learning without sharing their data by iteratively averaging local model updates with their neighbors in a network graph. The absence of direct…

Machine Learning · Computer Science 2024-06-05 Abdellah El Mrini , Edwige Cyffers , Aurélien Bellet