中文
相关论文

相关论文: Universal Optimality and Robust Utility Bounds for…

200 篇论文

There is an increasing demand to make data "open" to third parties, as data sharing has great benefits in data-driven decision making. However, with a wide variety of sensitive data collected, protecting privacy of individuals, communities…

密码学与安全 · 计算机科学 2017-07-19 David B. Smith , Kanchana Thilakarathna , Mohamed Ali Kaafar

In this work, fundamental limits and optimal mechanisms of privacy-preserving data release that aims to minimize the privacy leakage under utility constraints of a set of multiple tasks are investigated. While the private feature to be…

信息论 · 计算机科学 2024-09-04 Ta-Yuan Liu , I-Hsiang Wang

We propose a discrete privacy mechanism exploiting beneficial properties of the novel privacy measure Pointwise Maximal Leakage (PML). Given the utility assignment characterized by every input-output letter pair, we study the mechanism…

信息论 · 计算机科学 2026-05-20 Ci Song , Tobias J. Oechtering

Differentially Private Stochastic Gradient Descent (DPSGD) is widely used to protect sensitive data during the training of machine learning models, but its privacy guarantee often comes at a large cost of model performance due to the lack…

机器学习 · 计算机科学 2026-01-16 Hao Liang , Wanrong Zhang , Xinlei He , Kaishun Wu , Hong Xing

We propose a general learning framework for the protection mechanisms that protects privacy via distorting model parameters, which facilitates the trade-off between privacy and utility. The algorithm is applicable to arbitrary privacy…

机器学习 · 计算机科学 2023-06-06 Xiaojin Zhang , Wenjie Li , Kai Chen , Shutao Xia , Qiang Yang

Differential privacy is a popular privacy model within the research community because of the strong privacy guarantee it offers, namely that the presence or absence of any individual in a data set does not significantly influence the…

密码学与安全 · 计算机科学 2017-02-09 Jordi Soria-Comas , Josep Domingo-Ferrer , David Sánchez , David Megías

Privacy preservation has become a critical concern in high-dimensional data analysis due to the growing prevalence of data-driven applications. Since its proposal, sliced inverse regression has emerged as a widely utilized statistical…

机器学习 · 统计学 2025-04-08 Xintao Xia , Linjun Zhang , Zhanrui Cai

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

In this note, we present a complete characterization of the utility metrics that allow for non-trivial differential privacy guarantees.

密码学与安全 · 计算机科学 2010-10-14 Robert Kleinberg , Katrina Ligett

Privacy protection and nonconvexity are two challenging problems in decentralized optimization and learning involving sensitive data. Despite some recent advances addressing each of the two problems separately, no results have been reported…

最优化与控制 · 数学 2022-12-16 Yongqiang Wang , Tamer Basar

The Gaussian mechanism is an essential building block used in multitude of differentially private data analysis algorithms. In this paper we revisit the Gaussian mechanism and show that the original analysis has several important…

机器学习 · 计算机科学 2018-06-08 Borja Balle , Yu-Xiang Wang

We consider the problem of privacy-preserving data release for a specific utility task under perfect obfuscation constraint. We establish the necessary and sufficient condition to extract features of the original data that carry as much…

信息论 · 计算机科学 2020-09-10 Behrooz Razeghi , Flavio. P. Calmon , Deniz Gunduz , Slava Voloshynovskiy

Consider a data publishing setting for a dataset composed by both private and non-private features. The publisher uses an empirical distribution, estimated from $n$ i.i.d. samples, to design a privacy mechanism which is applied to new fresh…

信息论 · 计算机科学 2020-03-23 Mario Diaz , Hao Wang , Flavio P. Calmon , Lalitha Sankar

There is a disconnect between how researchers and practitioners handle privacy-utility tradeoffs. Researchers primarily operate from a privacy first perspective, setting strict privacy requirements and minimizing risk subject to these…

机器学习 · 计算机科学 2023-11-14 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas , Ryan Rogers

Perfect data privacy seems to be in fundamental opposition to the economical and scientific opportunities associated with extensive data exchange. Defying this intuition, this paper develops a framework that allows the disclosure of…

信息论 · 计算机科学 2019-04-04 Borzoo Rassouli , Fernando E. Rosas , Deniz Gunduz

Differential privacy (DP) and local differential privacy (LPD) are frameworks to protect sensitive information in data collections. They are both based on obfuscation. In DP the noise is added to the result of queries on the dataset,…

密码学与安全 · 计算机科学 2019-07-01 Natasha Fernandes , Kacem Lefki , Catuscia Palamidessi

This paper proposes a new distributed nonconvex stochastic optimization algorithm that can achieve privacy protection, communication efficiency and convergence simultaneously. Specifically, each node adds general privacy noises to its local…

系统与控制 · 电气工程与系统科学 2025-08-06 Jialong Chen , Jimin Wang , Ji-Feng Zhang

Differential privacy (DP) has been applied in deep learning for preserving privacy of the underlying training sets. Existing DP practice falls into three categories - objective perturbation, gradient perturbation and output perturbation.…

密码学与安全 · 计算机科学 2022-04-28 Zhigang Lu , Hassan Jameel Asghar , Mohamed Ali Kaafar , Darren Webb , Peter Dickinson

Publishing histograms with $\epsilon$-differential privacy has been studied extensively in the literature. Existing schemes aim at maximizing the utility of the published data, while previous experimental evaluations analyze the…

数据库 · 计算机科学 2017-04-24 Georgios Kellaris , Stavros Papadopoulos , Dimitris Papadias

Preserving the individuals' privacy in sharing spatial-temporal datasets is critical to prevent re-identification attacks based on unique trajectories. Existing privacy techniques tend to propose ideal privacy-utility tradeoffs, however,…

机器学习 · 计算机科学 2023-04-14 Yuting Zhan , Hamed Haddadi , Afra Mashhadi