中文
相关论文

相关论文: Linear and Range Counting under Metric-based Local…

200 篇论文

Differential privacy (DP) is the prevailing technique for protecting user data in machine learning models. However, deficits to this framework include a lack of clarity for selecting the privacy budget $\epsilon$ and a lack of…

机器学习 · 计算机科学 2023-06-29 Tyler LeBlond , Joseph Munoz , Fred Lu , Maya Fuchs , Elliott Zaresky-Williams , Edward Raff , Brian Testa

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…

密码学与安全 · 计算机科学 2025-10-14 Incheol Baek , Yon Dohn Chung

Local Differential Privacy (LDP) offers strong privacy guarantees without requiring users to trust external parties. However, LDP applies uniform protection to all data features, including less sensitive ones, which degrades performance of…

Molecular communication (MC) enables information exchange in nanoscale sensor networks operating in biological environments, yet privacy remains largely unaddressed. We integrate local differential privacy (LDP) into diffusion-based MC by…

信息论 · 计算机科学 2026-03-03 Melih Şahin , Ozgur B. Akan

We consider data release protocols for data $X=(S,U)$, where $S$ is sensitive; the released data $Y$ contains as much information about $X$ as possible, measured as $\operatorname{I}(X;Y)$, without leaking too much about $S$. We introduce…

密码学与安全 · 计算机科学 2021-01-25 Milan Lopuhaä-Zwakenberg , Jasper Goseling

Local differential privacy (LDP) has become a prominent notion for privacy-preserving data collection. While numerous LDP protocols and post-processing (PP) methods have been developed, selecting an optimal combination under different…

密码学与安全 · 计算机科学 2025-07-09 Berkay Kemal Balioglu , Alireza Khodaie , Mehmet Emre Gursoy

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…

数据库 · 计算机科学 2023-07-25 Yuemin Zhang , Qingqing Ye , Rui Chen , Haibo Hu , Qilong Han

Metric Differential Privacy (mDP) builds upon the core principles of Differential Privacy (DP) by incorporating various distance metrics, which offer adaptable and context-sensitive privacy guarantees for a wide range of applications, such…

密码学与安全 · 计算机科学 2025-09-17 Xinpeng Xie , Chenyang Yu , Yan Huang , Yang Cao , Chenxi Qiu

Differential Privacy (DP) has become a gold standard in privacy-preserving data analysis. While it provides one of the most rigorous notions of privacy, there are many settings where its applicability is limited. Our main contribution is in…

密码学与安全 · 计算机科学 2021-10-20 Aman Bansal , Rahul Chunduru , Deepesh Data , Manoj Prabhakaran

In the recent decades, the advance of information technology and abundant personal data facilitate the application of algorithmic personalized pricing. However, this leads to the growing concern of potential violation of privacy due to…

机器学习 · 统计学 2021-09-13 Xi Chen , Sentao Miao , Yining Wang

For protecting users' private data, local differential privacy (LDP) has been leveraged to provide the privacy-preserving range query, thus supporting further statistical analysis. However, existing LDP-based range query approaches are…

密码学与安全 · 计算机科学 2021-10-15 Linkang Du , Zhikun Zhang , Shaojie Bai , Changchang Liu , Shouling Ji , Peng Cheng , Jiming Chen

In this paper, we revisit the problem of sparse linear regression in the local differential privacy (LDP) model. Existing research in the non-interactive and sequentially local models has focused on obtaining the lower bounds for the case…

机器学习 · 计算机科学 2023-10-12 Liyang Zhu , Meng Ding , Vaneet Aggarwal , Jinhui Xu , Di Wang

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

Local differential privacy~(LDP) is an information-theoretic privacy definition suitable for statistical surveys that involve an untrusted data curator. An LDP version of quasi-maximum likelihood estimator~(QMLE) has been developed, but the…

机器学习 · 统计学 2022-02-16 Hajime Ono , Kazuhiro Minami , Hideitsu Hino

While the existing literature on Differential Privacy (DP) auditing predominantly focuses on the centralized model (e.g., in auditing the DP-SGD algorithm), we advocate for extending this approach to audit Local DP (LDP). To achieve this,…

密码学与安全 · 计算机科学 2024-07-15 Héber H. Arcolezi , Sébastien Gambs

LDP (Local Differential Privacy) has been widely studied to estimate statistics of personal data (e.g., distribution underlying the data) while protecting users' privacy. Although LDP does not require a trusted third party, it regards all…

数据库 · 计算机科学 2019-05-28 Takao Murakami , Yusuke Kawamoto

We propose a new mechanism to accurately answer a user-provided set of linear counting queries under local differential privacy (LDP). Given a set of linear counting queries (the workload) our mechanism automatically adapts to provide…

数据库 · 计算机科学 2020-05-19 Ryan McKenna , Raj Kumar Maity , Arya Mazumdar , Gerome Miklau

Distributed data analysis is a large and growing field driven by a massive proliferation of user devices, and by privacy concerns surrounding the centralised storage of data. We consider two \emph{adaptive} algorithms for estimating one…

密码学与安全 · 计算机科学 2025-02-06 Anders Aamand , Fabrizio Boninsegna , Abigail Gentle , Jacob Imola , Rasmus Pagh

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

Label differential privacy (DP) is designed for learning problems involving private labels and public features. While various methods have been proposed for learning under label DP, the theoretical limits remain largely unexplored. In this…

机器学习 · 计算机科学 2025-03-04 Puning Zhao , Chuan Ma , Li Shen , Shaowei Wang , Rongfei Fan