中文
相关论文

相关论文: An Approximate Monte Carlo Simulation Method for E…

200 篇论文

We propose and study a new privacy definition, termed Probably Approximately Correct (PAC) Privacy. PAC Privacy characterizes the information-theoretic hardness to recover sensitive data given arbitrary information disclosure/leakage…

密码学与安全 · 计算机科学 2023-06-21 Hanshen Xiao , Srinivas Devadas

Reliable uncertainty estimation is crucial for machine learning models, especially in safety-critical domains. While exact Bayesian inference offers a principled approach, it is often computationally infeasible for deep neural networks.…

机器学习 · 计算机科学 2025-12-18 Aslak Djupskås , Alexander Johannes Stasik , Signe Riemer-Sørensen

Differential privacy guarantees allow the results of a statistical analysis involving sensitive data to be released without compromising the privacy of any individual taking part. Achieving such guarantees generally requires the injection…

机器学习 · 统计学 2023-10-31 Jack Jewson , Sahra Ghalebikesabi , Chris Holmes

Poisson subsampling is the default sampling scheme in differentially private machine learning, largely because its unstructured randomness yields tractable privacy amplification analyses. Yet this same randomness introduces substantial…

机器学习 · 计算机科学 2026-05-11 Andy Dong , Ayfer Özgür

We study the problem of computing the privacy parameters for DP machine learning when using privacy amplification via random batching and noise correlated across rounds via a correlation matrix $\textbf{C}$ (i.e., the matrix mechanism).…

密码学与安全 · 计算机科学 2025-03-24 Christopher A. Choquette-Choo , Arun Ganesh , Saminul Haque , Thomas Steinke , Abhradeep Thakurta

We propose a general optimization-based framework for computing differentially private M-estimators and a new method for constructing differentially private confidence regions. Firstly, we show that robust statistics can be used in…

统计理论 · 数学 2023-12-14 Marco Avella-Medina , Casey Bradshaw , Po-Ling Loh

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

Protecting an individual's privacy when releasing their data is inherently an exercise in relativity, regardless of how privacy is qualified or quantified. This is because we can only limit the gain in information about an individual…

密码学与安全 · 计算机科学 2026-02-26 James Bailie , Ruobin Gong , Xiao-Li Meng

We describe and analyze a variance reduction approach for Monte Carlo (MC) sampling that accelerates the estimation of statistics of computationally expensive simulation models using an ensemble of models with lower cost. These lower cost…

统计计算 · 统计学 2021-05-04 Alex A. Gorodetsky , Gianluca Geraci , Mike Eldred , John D. Jakeman

A key tool for building differentially private systems is adding Gaussian noise to the output of a function evaluated on a sensitive dataset. Unfortunately, using a continuous distribution presents several practical challenges. First and…

数据结构与算法 · 计算机科学 2024-11-19 Clément L. Canonne , Gautam Kamath , Thomas Steinke

The verification of differential privacy algorithms that employ Gaussian distributions is little understood. This paper tackles the challenge of verifying such programs by introducing a novel approach to approximating probability…

密码学与安全 · 计算机科学 2025-09-11 Bishnu Bhusal , Rohit Chadha , A. Prasad Sistla , Mahesh Viswanathan

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

机器学习 · 计算机科学 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

We study statistical estimation under local differential privacy (LDP) when users may hold heterogeneous privacy levels and accuracy must be guaranteed with high probability. Departing from the common in-expectation analyses, and for…

机器学习 · 统计学 2025-10-15 Maryam Aliakbarpour , Alireza Fallah , Swaha Roy , Ria Stevens

Differential privacy (DP) considers a scenario, where an adversary has almost complete information about the entries of a database This worst-case assumption is likely to overestimate the privacy thread for an individual in real life.…

密码学与安全 · 计算机科学 2025-04-16 Dennis Breutigam , Rüdiger Reischuk

Local differential privacy has become the gold-standard of privacy literature for gathering or releasing sensitive individual data points in a privacy-preserving manner. However, locally differential data can twist the probability density…

统计理论 · 数学 2020-11-10 Farhad Farokhi

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

信号处理 · 电气工程与系统科学 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

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

This work proposes an algorithmic method to verify differential privacy for estimation mechanisms with performance guarantees. Differential privacy makes it hard to distinguish outputs of a mechanism produced by adjacent inputs. While…

系统与控制 · 电气工程与系统科学 2021-12-03 Yunhai Han , Sonia Martínez

We propose a new dynamic average consensus algorithm that is robust to information-sharing noise arising from differential-privacy design. Not only is dynamic average consensus widely used in cooperative control and distributed tracking, it…

密码学与安全 · 计算机科学 2023-07-13 Yongqiang Wang

Training data privacy has been a top concern in AI modeling. While methods like differentiated private learning allow data contributors to quantify acceptable privacy loss, model utility is often significantly damaged. In practice,…

机器学习 · 计算机科学 2024-10-31 Yuechun Gu , Jiajie He , Keke Chen