中文
相关论文

相关论文: Improving Frequency Estimation under Local Differe…

200 篇论文

Differential privacy is often applied with a privacy parameter that is larger than the theory suggests is ideal; various informal justifications for tolerating large privacy parameters have been proposed. In this work, we consider partial…

密码学与安全 · 计算机科学 2022-09-12 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Thomas Steinke

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

机器学习 · 计算机科学 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

Streaming data collection is essential to real-time data analytics in various IoTs and mobile device-based systems, which, however, may expose end users' privacy. Local differential privacy (LDP) is a promising solution to…

数据库 · 计算机科学 2022-04-04 Xuebin Ren , Liang Shi , Weiren Yu , Shusen Yang , Cong Zhao , Zongben Xu

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

The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can…

机器学习 · 统计学 2016-06-16 Peter Kairouz , Keith Bonawitz , Daniel Ramage

Differential Privacy (DP) is a well-established framework to quantify privacy loss incurred by any algorithm. Traditional formulations impose a uniform privacy requirement for all users, which is often inconsistent with real-world scenarios…

密码学与安全 · 计算机科学 2023-10-23 Syomantak Chaudhuri , Konstantin Miagkov , Thomas A. Courtade

Data that is gathered adaptively --- via bandit algorithms, for example --- exhibits bias. This is true both when gathering simple numeric valued data --- the empirical means kept track of by stochastic bandit algorithms are biased…

机器学习 · 计算机科学 2018-06-07 Seth Neel , Aaron Roth

We study parametric change-point detection, where the goal is to identify distributional changes in time series, under local differential privacy. In the non-private setting, we derive improved finite-sample accuracy guarantees for a…

机器学习 · 统计学 2026-02-17 Anuj Kumar Yadav , Cemre Cadir , Yanina Shkel , Michael Gastpar

In this paper, we investigate federated learning for quantile inference under local differential privacy (LDP). We propose an estimator based on local stochastic gradient descent (SGD), whose local gradients are perturbed via a randomized…

统计方法学 · 统计学 2025-09-29 Leheng Cai , Qirui Hu , Shuyuan Wu

Face recognition technology has been used in many fields due to its high recognition accuracy, including the face unlocking of mobile devices, community access control systems, and city surveillance. As the current high accuracy is…

计算机视觉与模式识别 · 计算机科学 2022-07-20 Jiazhen Ji , Huan Wang , Yuge Huang , Jiaxiang Wu , Xingkun Xu , Shouhong Ding , ShengChuan Zhang , Liujuan Cao , Rongrong Ji

Differential privacy is a mathematical framework for developing statistical computations with provable guarantees of privacy and accuracy. In contrast to the privacy component of differential privacy, which has a clear mathematical and…

密码学与安全 · 计算机科学 2020-11-13 Gilles Barthe , Rohit Chadha , Paul Krogmeier , A. Prasad Sistla , Mahesh Viswanathan

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

In machine learning, classification models need to be trained in order to predict class labels. When the training data contains personal information about individuals, collecting training data becomes difficult due to privacy concerns.…

机器学习 · 计算机科学 2019-05-06 Emre Yilmaz , Mohammad Al-Rubaie , J. Morris Chang

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding…

量子物理 · 物理学 2023-08-23 Armando Angrisani , Mina Doosti , Elham Kashefi

Differential privacy is the leading mathematical framework for privacy protection, providing a probabilistic guarantee that safeguards individuals' private information when publishing statistics from a dataset. This guarantee is achieved by…

统计方法学 · 统计学 2025-08-19 Yuki Ohnishi , Jordan Awan

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

The correlations and network structure amongst individuals in datasets today---whether explicitly articulated, or deduced from biological or behavioral connections---pose new issues around privacy guarantees, because of inferences that can…

数据结构与算法 · 计算机科学 2017-05-25 Arpita Ghosh , Robert Kleinberg

We present an approach to quantify and compare the privacy-accuracy trade-off for differentially private Variational Autoencoders. Our work complements previous work in two aspects. First, we evaluate the the strong reconstruction MI attack…

密码学与安全 · 计算机科学 2022-04-19 Daniel Bernau , Jonas Robl , Florian Kerschbaum

A commonly used method to protect user privacy in data collection is to perform randomized perturbation on user's real data before collection so that aggregated statistics can still be inferred without endangering secrets held by…

社会与信息网络 · 计算机科学 2019-09-04 Aria Rezaei , Jie Gao

Differential Privacy (DP) is a well-established framework to quantify privacy loss incurred by any algorithm. Traditional DP formulations impose a uniform privacy requirement for all users, which is often inconsistent with real-world…

密码学与安全 · 计算机科学 2023-05-18 Syomantak Chaudhuri , Thomas A. Courtade