English
Related papers

Related papers: Local Differentially Private Heavy Hitter Detectio…

200 papers

User-level privacy is important in distributed systems. Previous research primarily focuses on the central model, while the local models have received much less attention. Under the central model, user-level DP is strictly stronger than the…

Machine Learning · Statistics 2024-05-28 Puning Zhao , Li Shen , Rongfei Fan , Qingming Li , Huiwen Wu , Jiafei Wu , Zhe Liu

Local Differential Privacy (LDP) has been widely adopted to protect user privacy in decentralized data collection. However, recent studies have revealed that LDP protocols are vulnerable to data poisoning attacks, where malicious users…

Cryptography and Security · Computer Science 2025-03-07 Ting-Wei Liao , Chih-Hsun Lin , Yu-Lin Tsai , Takao Murakami , Chia-Mu Yu , Jun Sakuma , Chun-Ying Huang , Hiroaki Kikuchi

Local Differential Privacy (LDP) protocols enable an untrusted server to perform privacy-preserving, federated data analytics. Various LDP protocols have been developed for different types of data such as categorical data, numerical data,…

Cryptography and Security · Computer Science 2021-11-25 Yongji Wu , Xiaoyu Cao , Jinyuan Jia , Neil Zhenqiang Gong

Tensor-valued data, increasingly common in distributed big data applications like autonomous driving and smart healthcare, poses unique challenges for privacy protection due to its multidimensional structure and the risk of losing critical…

Cryptography and Security · Computer Science 2025-09-12 Yachao Yuan , Xiao Tang , Yu Huang , Yingwen Wu , Jin Wang

The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses these challenges using local differential privacy (LDP), which…

Data Structures and Algorithms · Computer Science 2025-08-28 Pranay Mundra , Charalampos Papamanthou , Julian Shun , Quanquan C. Liu

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information,…

Cryptography and Security · Computer Science 2020-08-11 Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , Kwok-Yan Lam

In recent years, local differential privacy (LDP) has emerged as a technique of choice for privacy-preserving data collection in several scenarios when the aggregator is not trustworthy. LDP provides client-side privacy by adding noise at…

Machine Learning · Statistics 2021-10-28 Tejas Kulkarni , Joonas Jälkö , Samuel Kaski , Antti Honkela

Trajectory data, which tracks movements through geographic locations, is crucial for improving real-world applications. However, collecting such sensitive data raises considerable privacy concerns. Local differential privacy (LDP) offers a…

Cryptography and Security · Computer Science 2025-03-11 I-Jung Hsu , Chih-Hsun Lin , Chia-Mu Yu , Sy-Yen Kuo , Chun-Ying Huang

This paper presents LDP-Fed, a novel federated learning system with a formal privacy guarantee using local differential privacy (LDP). Existing LDP protocols are developed primarily to ensure data privacy in the collection of single…

Machine Learning · Computer Science 2020-06-09 Stacey Truex , Ling Liu , Ka-Ho Chow , Mehmet Emre Gursoy , Wenqi Wei

Local Differential Privacy (LDP) addresses significant privacy concerns in sensitive data collection. In this work, we focus on numerical data collection under LDP, targeting a significant gap in the literature: existing LDP mechanisms are…

Cryptography and Security · Computer Science 2025-10-14 Incheol Baek , Yon Dohn Chung

Reinforcement learning algorithms are widely used in domains where it is desirable to provide a personalized service. In these domains it is common that user data contains sensitive information that needs to be protected from third parties.…

Machine Learning · Computer Science 2021-10-28 Evrard Garcelon , Vianney Perchet , Ciara Pike-Burke , Matteo Pirotta

We generalize the continuous observation privacy setting from Dwork et al. '10 and Chan et al. '11 by allowing each event in a stream to be a subset of some (possibly unknown) universe of items. We design differentially private (DP)…

Data Structures and Algorithms · Computer Science 2022-01-06 Adrian Rivera Cardoso , Ryan Rogers

With local differential privacy (LDP), users can privatize their data and thus guarantee privacy properties before transmitting it to the server (a.k.a. the aggregator). One primary objective of LDP is frequency (or histogram) estimation,…

Cryptography and Security · Computer Science 2021-09-16 Héber H. Arcolezi , Jean-François Couchot , Bechara Al Bouna , Xiaokui Xiao

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

In recent years, Local Differential Privacy (LDP), a robust privacy-preserving methodology, has gained widespread adoption in real-world applications. With LDP, users can perturb their data on their devices before sending it out for…

Machine Learning · Computer Science 2023-08-02 Héber H. Arcolezi , Karima Makhlouf , Catuscia Palamidessi

As Deep Neural Network (DNN) inference becomes increasingly prevalent on edge and mobile platforms, critical challenges emerge in privacy protection, resource constraints, and dynamic model deployment. This paper proposes a privacy-aware…

Multiagent Systems · Computer Science 2026-03-03 Hong Wang , Xuwei Fan , Zhipeng Cheng , Yachao Yuan , Minghui Min , Minghui Liwang , Xiaoyu Xia

Longitudinal data tracking under Local Differential Privacy (LDP) is a challenging task. Baseline solutions that repeatedly invoke a protocol designed for one-time computation lead to linear decay in the privacy or utility guarantee with…

Cryptography and Security · Computer Science 2022-04-12 Olga Ohrimenko , Anthony Wirth , Hao Wu

Collecting and analyzing evolving longitudinal data has become a common practice. One possible approach to protect the users' privacy in this context is to use local differential privacy (LDP) protocols, which ensure the privacy protection…

Cryptography and Security · Computer Science 2023-02-22 Héber H. Arcolezi , Carlos Pinzón , Catuscia Palamidessi , Sébastien Gambs

Large-scale data collection, from national censuses to IoT-enabled smart homes, routinely gathers dozens of attributes per individual. These multi-attribute datasets are crucial for analytics but pose significant privacy risks. Local…

Cryptography and Security · Computer Science 2025-12-17 Shafizur Rahman Seeam , Ye Zheng , Yidan Hu

Differentially private (DP) optimization is the standard paradigm to learn large neural networks that are accurate and privacy-preserving. The computational cost for DP deep learning, however, is notoriously heavy due to the per-sample…

Machine Learning · Computer Science 2023-09-20 Zhiqi Bu , Yu-Xiang Wang , Sheng Zha , George Karypis