中文
相关论文

相关论文: PrivSketch: A Private Sketch-based Frequency Estim…

200 篇论文

Item mining, a fundamental task for collecting statistical data from users, has raised increasing privacy concerns. To address these concerns, local differential privacy (LDP) was proposed as a privacy-preserving technique. Existing LDP…

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

Location-based services (LBS) have been significantly developed and widely deployed in mobile devices. It is also well-known that LBS applications may result in severe privacy concerns by collecting sensitive locations. A strong privacy…

密码学与安全 · 计算机科学 2022-10-03 Han Wang , Hanbin Hong , Li Xiong , Zhan Qin , Yuan Hong

Locally Differentially Private (LDP) Reports are commonly used for collection of statistics and machine learning in the federated setting. In many cases the best known LDP algorithms require sending prohibitively large messages from the…

密码学与安全 · 计算机科学 2021-02-25 Vitaly Feldman , Kunal Talwar

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) has emerged as a promising paradigm for privacy-preserving data collection in distributed systems, where users contribute multi-dimensional records with potentially correlated attributes. Recent work has…

密码学与安全 · 计算机科学 2025-08-20 Sandaru Jayawardana , Sennur Ulukus , Ming Ding , Kanchana Thilakarathna

Privacy-preserving vector mean estimation is a crucial primitive in federated analytics. Existing practices usually resort to Local Differentiated Privacy (LDP) mechanisms that inject random noise into users' vectors when communicating with…

密码学与安全 · 计算机科学 2023-09-20 Jingyi Li , Guangjing Huang , Liekang Zeng , Lin Chen , Xu Chen

Local differential privacy (LDP) offers rigorous, quantifiable privacy guarantees for personal data by introducing perturbations at the data source. Understanding how these perturbations affect classifier utility is crucial for both…

密码学与安全 · 计算机科学 2026-03-03 Ye Zheng , Yidan Hu

With the rise of large language models, service providers offer language models as a service, enabling users to fine-tune customized models via uploaded private datasets. However, this raises concerns about sensitive data leakage. Prior…

密码学与安全 · 计算机科学 2026-01-22 Yi Liu , Weixiang Han , Chengjun Cai , Xingliang Yuan , Cong Wang

The software-based implementation of differential privacy mechanisms has been shown to be neither friendly for lightweight devices nor secure against side-channel attacks. In this work, we aim to develop a hardware-based technique to…

密码学与安全 · 计算机科学 2024-03-27 Jianqing Liu , Na Gong , Hritom Das

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

密码学与安全 · 计算机科学 2024-11-05 Yucheng Fu , Tianhao Wang

Designing privacy-preserving machine learning algorithms has received great attention in recent years, especially in the setting when the data contains sensitive information. Differential privacy (DP) is a widely used mechanism for data…

机器学习 · 计算机科学 2025-09-11 Chunyang Liao , Deanna Needell , Hayden Schaeffer , Alexander Xue

We consider the estimation of a density at a fixed point under a local differential privacy constraint, where the observations are anonymised before being available for statistical inference. We propose both a privatised version of a…

统计理论 · 数学 2022-06-16 Sandra Schluttenhofer , Jan Johannes

Security concerns in large-scale networked environments are becoming increasingly critical. To further improve the algorithm security from the design perspective of decentralized optimization algorithms, we introduce a new measure: Privacy…

最优化与控制 · 数学 2024-12-16 Luqing Wang , Luyao Guo , Shaofu Yang , Xinli Shi

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and controlling diffusion processes, to discovering densely…

数据结构与算法 · 计算机科学 2026-03-06 Alireza Khayatian , Anil Vullikanti , Aritra Konar

Local differential privacy (LDP) provides a way for an untrusted data collector to aggregate users' data without violating their privacy. Various privacy-preserving data analysis tasks have been studied under the protection of LDP, such as…

密码学与安全 · 计算机科学 2024-07-01 Wei Tong , Haoyu Chen , Jiacheng Niu , Sheng Zhong

Stochastic optimization is a pivotal enabler in modern machine learning, producing effective models for various tasks. However, several existing works have shown that model parameters and gradient information are susceptible to privacy…

机器学习 · 计算机科学 2025-09-15 Zhanhong Jiang , Md Zahid Hasan , Nastaran Saadati , Aditya Balu , Chao Liu , Soumik Sarkar

We initiate the study of locally differentially private (LDP) learning with public features. We define semi-feature LDP, where some features are publicly available while the remaining ones, along with the label, require protection under…

机器学习 · 统计学 2025-02-12 Yuheng Ma , Ke Jia , Hanfang Yang

In this work, we introduce a new approach for statistical quantification of differential privacy in a black box setting. We present estimators and confidence intervals for the optimal privacy parameter of a randomized algorithm $A$, as well…

密码学与安全 · 计算机科学 2022-05-03 Önder Askin , Tim Kutta , Holger Dette

This paper considers subject level privacy in the FL setting, where a subject is an individual whose private information is embodied by several data items either confined within a single federation user or distributed across multiple…

机器学习 · 计算机科学 2023-06-16 Virendra J. Marathe , Pallika Kanani , Daniel W. Peterson , Guy Steele

There has been increasing demand for establishing privacy-preserving methodologies for modern statistics and machine learning. Differential privacy, a mathematical notion from computer science, is a rising tool offering robust privacy…

统计方法学 · 统计学 2024-05-09 Shurong Lin , Elliot Paquette , Eric D. Kolaczyk