中文
相关论文

相关论文: Pain-Free Random Differential Privacy with Sensiti…

200 篇论文

Differential privacy is a statistical definition of privacy that has attracted the interest of both academia and industry. Its formulations are easy to understand, but the differential privacy of databases is complicated to determine. One…

计算机科学中的逻辑 · 计算机科学 2024-10-25 Tetsuya Sato , Yasuhiko Minamide

Fine-tuning adapts a pretrained machine learning model to a small, sensitive dataset, but this process risks memorizing individual new data points, making the model vulnerable to adversaries who seek to extract sensitive information. In…

机器学习 · 计算机科学 2026-05-21 Hoang Tran , Jorge Ramirez , Jiayi Wang , Alberto Bocchinfuso , Christopher Stanley , M. Paul Laiu

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

密码学与安全 · 计算机科学 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

Differential privacy has gained popularity in machine learning as a strong privacy guarantee, in contrast to privacy mitigation techniques such as k-anonymity. However, applying differential privacy to n-gram counts significantly degrades…

密码学与安全 · 计算机科学 2021-02-01 Osman Ramadan , James Withers , Douglas Orr

Statistical model checking is a class of sequential algorithms that can verify specifications of interest on an ensemble of cyber-physical systems (e.g., whether 99% of cars from a batch meet a requirement on their energy efficiency). These…

机器学习 · 计算机科学 2022-06-29 Yu Wang , Hussein Sibai , Mark Yen , Sayan Mitra , Geir E. Dullerud

When releasing binary proportions computed using sensitive data, several government agencies and other data stewards protect confidentiality of the underlying values by ensuring the released statistics satisfy differential privacy.…

统计方法学 · 统计学 2025-11-06 Hsuan-Chen Kao , Jerome P. Reiter

Differential privacy is a cryptographically-motivated definition of privacy which has gained significant attention over the past few years. Differentially private solutions enforce privacy by adding random noise to a function computed over…

机器学习 · 计算机科学 2012-07-03 Kamalika Chaudhuri , Daniel Hsu

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for…

机器学习 · 计算机科学 2018-11-21 Matthew Joseph , Aaron Roth , Jonathan Ullman , Bo Waggoner

We consider the problem of Bayesian learning on sensitive datasets and present two simple but somewhat surprising results that connect Bayesian learning to "differential privacy:, a cryptographic approach to protect individual-level privacy…

机器学习 · 统计学 2015-04-14 Yu-Xiang Wang , Stephen E. Fienberg , Alex Smola

In this paper, we investigate the problem of differentially private distributed optimization. Recognizing that lower sensitivity leads to higher accuracy, we analyze the key factors influencing the sensitivity of differentially private…

最优化与控制 · 数学 2026-01-05 Furan Xie , Bing Liu , Li Chai

We investigate the problem of learning discrete, undirected graphical models in a differentially private way. We show that the approach of releasing noisy sufficient statistics using the Laplace mechanism achieves a good trade-off between…

机器学习 · 计算机科学 2017-06-16 Garrett Bernstein , Ryan McKenna , Tao Sun , Daniel Sheldon , Michael Hay , Gerome Miklau

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

Motivated by the rapid rise in statistical tools in Functional Data Analysis, we consider the Gaussian mechanism for achieving differential privacy with parameter estimates taking values in a, potentially infinite-dimensional, separable…

统计理论 · 数学 2019-01-29 Ardalan Mirshani , Matthew Reimherr , Aleksandra Slavkovic

Differentially private data generation techniques have become a promising solution to the data privacy challenge -- it enables sharing of data while complying with rigorous privacy guarantees, which is essential for scientific progress in…

密码学与安全 · 计算机科学 2022-11-09 Dingfan Chen , Raouf Kerkouche , Mario Fritz

In recent years, Local Differential Privacy (LDP), a robust privacy-preserving methodology, has gained widespread adoption in real-world applications. With LDP, users can perturb their data on their devices before sending it out for…

机器学习 · 计算机科学 2023-08-02 Héber H. Arcolezi , Karima Makhlouf , Catuscia Palamidessi

We prove new upper and lower bounds on the sample complexity of $(\epsilon, \delta)$ differentially private algorithms for releasing approximate answers to threshold functions. A threshold function $c_x$ over a totally ordered domain $X$…

密码学与安全 · 计算机科学 2024-12-23 Mark Bun , Kobbi Nissim , Uri Stemmer , Salil Vadhan

When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms…

密码学与安全 · 计算机科学 2023-05-09 Mikhail Khodak , Kareem Amin , Travis Dick , Sergei Vassilvitskii

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

We propose a relaxed privacy definition called {\em random differential privacy} (RDP). Differential privacy requires that adding any new observation to a database will have small effect on the output of the data-release procedure. Random…

统计方法学 · 统计学 2011-12-13 Rob Hall , Alessandro Rinaldo , Larry Wasserman

Confidence intervals are a fundamental tool for quantifying the uncertainty of parameters of interest. With the increase of data privacy awareness, developing a private version of confidence intervals has gained growing attention from both…

统计方法学 · 统计学 2024-04-12 Shurong Lin , Mark Bun , Marco Gaboardi , Eric D. Kolaczyk , Adam Smith