中文
相关论文

相关论文: Optimal Piecewise-based Mechanism for Collecting B…

200 篇论文

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…

机器学习 · 计算机科学 2026-02-24 Alexey Kroshnin , Alexandra Suvorikova

Time series have numerous applications in finance, healthcare, IoT, and smart city. In many of these applications, time series typically contain personal data, so privacy infringement may occur if they are released directly to the public.…

密码学与安全 · 计算机科学 2024-04-08 Yulian Mao , Qingqing Ye , Haibo Hu , Qi Wang , Kai Huang

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

密码学与安全 · 计算机科学 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

Local differential privacy has recently surfaced as a strong measure of privacy in contexts where personal information remains private even from data analysts. Working in a setting where both the data providers and data analysts want to…

信息论 · 计算机科学 2015-11-20 Peter Kairouz , Sewoong Oh , Pramod Viswanath

Contextual bandit algorithms are useful in personalized online decision-making. However, many applications such as personalized medicine and online advertising require the utilization of individual-specific information for effective…

机器学习 · 统计学 2021-06-08 Yuxuan Han , Zhipeng Liang , Yang Wang , Jiheng Zhang

Several randomization mechanisms for local differential privacy (LDP) (e.g., randomized response) are well-studied to improve the utility. However, recent studies show that LDP is generally vulnerable to malicious data providers in nature.…

密码学与安全 · 计算机科学 2021-06-10 Fumiyuki Kato , Yang Cao , Masatoshi Yoshikawa

Local Differential Privacy (LDP) protocols allow an aggregator to obtain population statistics about sensitive data of a userbase, while protecting the privacy of the individual users. To understand the tradeoff between aggregator utility…

密码学与安全 · 计算机科学 2019-10-18 Milan Lopuhaä-Zwakenberg , Boris Škorić , Ninghui Li

This paper investigates the problem of collecting multidimensional data throughout time (i.e., longitudinal studies) for the fundamental task of frequency estimation under Local Differential Privacy (LDP) guarantees. Contrary to frequency…

密码学与安全 · 计算机科学 2022-07-19 Héber H. Arcolezi , Jean-François Couchot , Bechara Al Bouna , Xiaokui Xiao

We study the problem of sampling from a distribution under local differential privacy (LDP). Given a private distribution $P \in \mathcal{P}$, the goal is to generate a single sample from a distribution that remains close to $P$ in…

机器学习 · 计算机科学 2025-10-13 Hrad Ghoukasian , Bonwoo Lee , Shahab Asoodeh

Differential Privacy (DP) is being increasingly adopted for non-Euclidean data that lie on complex, high-dimensional manifolds. Existing DP mechanisms for manifold data consider geometric properties when calibrating privacy perturbations,…

密码学与安全 · 计算机科学 2026-05-12 Peilin He , Liou Tang , M. Amin Rahimian , James Joshi

The proliferation of streaming data analytics in data-driven applications raises critical privacy concerns, as directly collecting user data may compromise personal privacy. Although existing $w$-event local differential privacy (LDP)…

密码学与安全 · 计算机科学 2026-01-01 Chang Liu , Junzhou Zhao

Local differential privacy (LDP) can be adopted to anonymize richer user data attributes that will be input to sophisticated machine learning (ML) tasks. However, today's LDP approaches are largely task-agnostic and often lead to severe…

密码学与安全 · 计算机科学 2022-08-09 Jiangnan Cheng , Ao Tang , Sandeep Chinchali

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

密码学与安全 · 计算机科学 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

Internet of Vehicles (IoV) is a promising branch of the Internet of Things. IoV simulates a large variety of crowdsourcing applications such as Waze, Uber, and Amazon Mechanical Turk, etc. Users of these applications report the real-time…

密码学与安全 · 计算机科学 2020-12-23 Yang Zhao , Jun Zhao , Mengmeng Yang , Teng Wang , Ning Wang , Lingjuan Lyu , Dusit Niyato , Kwok-Yan Lam

The Differential Privacy (DP) literature often centers on meeting privacy constraints by introducing noise to the query, typically using a pre-specified parametric distribution model with one or two degrees of freedom. However, this…

密码学与安全 · 计算机科学 2024-09-30 Sachin Kadam , Anna Scaglione , Nikhil Ravi , Sean Peisert , Brent Lunghino , Aram Shumavon

Data collection under local differential privacy (LDP) has been mostly studied for homogeneous data. Real-world applications often involve a mixture of different data types such as key-value pairs, where the frequency of keys and mean of…

密码学与安全 · 计算机科学 2019-12-02 Xiaolan Gu , Ming Li , Yueqiang Cheng , Li Xiong , Yang Cao

Recent years, local differential privacy (LDP) has been adopted by many web service providers like Google \cite{erlingsson2014rappor}, Apple \cite{apple2017privacy} and Microsoft \cite{bolin2017telemetry} to collect and analyse users' data…

信息论 · 计算机科学 2022-03-15 Zhongzheng Xiong , Jialin Sun , Xiaojun Mao , Jian Wang , Shan Ying , Zengfeng Huang

Differential Privacy (DP) is a widely adopted standard for privacy-preserving data analysis, but it assumes a uniform privacy budget across all records, limiting its applicability when privacy requirements vary with data values. Per-record…

数据库 · 计算机科学 2025-11-25 Xinghe Chen , Dajun Sun , Quanqing Xu , Wei Dong

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…

密码学与安全 · 计算机科学 2020-08-04 Tianhao Wang , Bolin Ding , Min Xu , Zhicong Huang , Cheng Hong , Jingren Zhou , Ninghui Li , Somesh Jha

Local differential privacy (LDP) has recently become a popular privacy-preserving data collection technique protecting users' privacy. The main problem of data stream collection under LDP is the poor utility due to multi-item collection…

密码学与安全 · 计算机科学 2023-06-22 Ying Li , Xiaodong Lee , Botao Peng , Themis Palpanas , Jingan Xue