中文
相关论文

相关论文: $\alpha$-Information-theoretic Privacy Watchdog an…

200 篇论文

When sensitive information is encoded in data, it is important to ensure the privacy of information when attempting to learn useful information from the data. There is a natural tradeoff whereby increasing privacy requirements may decrease…

量子物理 · 物理学 2026-02-12 Theshani Nuradha , Sujeet Bhalerao , Felix Leditzky

Differential privacy mechanisms such as the Gaussian or Laplace mechanism have been widely used in data analytics for preserving individual privacy. However, they are mostly designed for continuous outputs and are unsuitable for scenarios…

密码学与安全 · 计算机科学 2024-06-06 Zhongteng Cai , Xueru Zhang , Mohammad Mahdi Khalili

We develop a theory of asymptotic efficiency in regular parametric models when data confidentiality is ensured by local differential privacy (LDP). Even though efficient parameter estimation is a classical and well-studied problem in…

统计理论 · 数学 2024-03-08 Lukas Steinberger

We consider a problem of analyzing a global property of private data through randomized responses subject to a certain rule, where private data are used for another cryptographic protocol, e.g., authentication. For this problem, the…

统计理论 · 数学 2020-10-08 Yuuya Yoshida , Man-Hong Yung , Masahito Hayashi

We investigate a problem of finding the minimum, in which each user has a real value and we want to estimate the minimum of these values under the local differential privacy constraint. We reveal that this problem is fundamentally…

统计理论 · 数学 2019-05-28 Kazuto Fukuchi , Chia-Mu Yu , Arashi Haishima , Jun Sakuma

We introduce Epsilon*, a new privacy metric for measuring the privacy risk of a single model instance prior to, during, or after deployment of privacy mitigation strategies. The metric requires only black-box access to model predictions,…

The *shuffle model* is a powerful tool to amplify the privacy guarantees of the *local model* of differential privacy. In contrast to the fully decentralized manner of guaranteeing privacy in the local model, the shuffle model requires a…

密码学与安全 · 计算机科学 2022-06-22 Hao Wu , Olga Ohrimenko , Anthony Wirth

We show that an "old dog", the classical discrete Laplace (aka.~geometric) mechanism, can "perform new tricks": 1. It can be post-processed to yield a simple, unbiased estimator of any subexponential function $f$ of the original data,…

密码学与安全 · 计算机科学 2026-05-08 Quentin Hillebrand , Jacob Imola , Rasmus Pagh , Sia Sejer

Privacy-preserving data analysis is a rising challenge in contemporary statistics, as the privacy guarantees of statistical methods are often achieved at the expense of accuracy. In this paper, we investigate the tradeoff between…

机器学习 · 统计学 2020-11-11 T. Tony Cai , Yichen Wang , Linjun Zhang

To quantify trade-offs between increasing demand for open data sharing and concerns about sensitive information disclosure, statistical data privacy (SDP) methodology analyzes data release mechanisms which sanitize outputs based on…

密码学与安全 · 计算机科学 2022-05-09 Aleksandra Slavkovic , Jeremy Seeman

With the proliferation of the digital data economy, digital data is considered as the crude oil in the twenty-first century, and its value is increasing. Keeping pace with this trend, the model of data market trading between data providers…

计算机科学与博弈论 · 计算机科学 2022-06-23 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

We study statistical risk minimization problems under a privacy model in which the data is kept confidential even from the learner. In this local privacy framework, we establish sharp upper and lower bounds on the convergence rates of…

机器学习 · 统计学 2013-10-11 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

We propose a Bayesian pseudo posterior mechanism to generate record-level synthetic databases equipped with an $(\epsilon,\delta)-$ probabilistic differential privacy (pDP) guarantee, where $\delta$ denotes the probability that any observed…

统计方法学 · 统计学 2021-08-17 Terrance D. Savitsky , Matthew R. Williams , Jingchen Hu

Machine learning is increasingly used in the most diverse applications and domains, whether in healthcare, to predict pathologies, or in the financial sector to detect fraud. One of the linchpins for efficiency and accuracy in machine…

机器学习 · 计算机科学 2022-01-17 Tânia Carvalho , Nuno Moniz , Pedro Faria , Luís Antunes

In this paper, we consider the problem of degradation of anonymity upon linkages of anonymized datasets. We work in the setting where an adversary links together $t\geq 2$ anonymized datasets in which a user of interest participates, based…

信息论 · 计算机科学 2025-06-25 V. Arvind Rameshwar , Anshoo Tandon

For $\tilde{f}(t) = \exp(\frac{\alpha-1}{\alpha}t)$, this paper proposes a $\tilde{f}$-mean information gain measure. R\'{e}nyi divergence is shown to be the maximum $\tilde{f}$-mean information gain incurred at each elementary event $y$ of…

信息论 · 计算机科学 2024-07-04 Ni Ding , Mohammad Amin Zarrabian , Parastoo Sadeghi

Local differential privacy (LDP) is a variant of differential privacy (DP) that avoids the need for a trusted central curator, at the cost of a worse trade-off between privacy and utility. The shuffle model is a way to provide greater…

密码学与安全 · 计算机科学 2023-05-23 Mireya Jurado , Ramon G. Gonze , Mário S. Alvim , Catuscia Palamidessi

Differential privacy is achieved by the introduction of Laplacian noise in the response to a query, establishing a precise trade-off between the level of differential privacy and the accuracy of the database response (via the amount of…

密码学与安全 · 计算机科学 2015-10-06 Maurizio Naldi , Giuseppe D'Acquisto

We analyze to what extent final users can infer information about the level of protection of their data when the data obfuscation mechanism is a priori unknown to them (the so-called ''black-box'' scenario). In particular, we delve into the…

密码学与安全 · 计算机科学 2023-05-24 Daniele Gorla , Louis Jalouzot , Federica Granese , Catuscia Palamidessi , Pablo Piantanida

Differential privacy is a mathematical framework for privacy-preserving data analysis. Changing the hyperparameters of a differentially private algorithm allows one to trade off privacy and utility in a principled way. Quantifying this…

机器学习 · 统计学 2020-07-23 Brendan Avent , Javier Gonzalez , Tom Diethe , Andrei Paleyes , Borja Balle