中文
相关论文

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

200 篇论文

Networked system often relies on distributed algorithms to achieve a global computation goal with iterative local information exchanges between neighbor nodes. To preserve data privacy, a node may add a random noise to its original data for…

信息论 · 计算机科学 2017-03-21 Jianping He , Lin Cai , Xinping Guan

We address the problem of non-parametric density estimation under the additional constraint that only privatised data are allowed to be published and available for inference. For this purpose, we adopt a recent generalisation of classical…

统计理论 · 数学 2019-03-06 Cristina Butucea , Amandine Dubois , Martin Kroll , Adrien Saumard

We develop new abstractions for reasoning about relaxations of differential privacy: R\'enyi differential privacy, zero-concentrated differential privacy, and truncated concentrated differential privacy, which express different bounds on…

编程语言 · 计算机科学 2019-10-09 Tetsuya Sato , Gilles Barthe , Marco Gaboardi , Justin Hsu , Shin-ya Katsumata

This paper introduces the $\alpha$-Wasserstein mechanism for achieving R\'{e}nyi Pufferfish Privacy using Laplace and Gaussian noise. By leveraging H\"{o}lder's inequality, we demonstrate that the scale parameter of the Laplace mechanism…

密码学与安全 · 计算机科学 2026-05-08 Ni Ding , Wenjin Yang , Zijian Zhang

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

Information-theoretic formulations of the private information retrieval (PIR) problem have been investigated under a variety of scenarios. Symmetric private information retrieval (SPIR) is a variant where a user is able to privately…

信息论 · 计算机科学 2020-06-05 Islam Samy , Mohamed A. Attia , Ravi Tandon , Loukas Lazos

The problem of publishing privacy-guaranteed data for hypothesis testing is studied using the maximal leakage (ML) as a metric for privacy and the type-II error exponent as the utility metric. The optimal mechanism (random mapping) that…

信息论 · 计算机科学 2017-04-12 Jiachun Liao , Lalitha Sankar , Flavio P. Calmon , Vincent Y. F. Tan

As an increasing amount of data is gathered nowadays and stored in databases (DBs), the question arises of how to protect the privacy of individual records in a DB even while providing accurate answers to queries on the DB. Differential…

信息论 · 计算机科学 2022-03-02 Arun Padakandla , P. R. Kumar , Wojciech Szpankowski

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

密码学与安全 · 计算机科学 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

The shuffle model of local differential privacy is an advanced method of privacy amplification designed to enhance privacy protection with high utility. It achieves this by randomly shuffling sensitive data, making linking individual data…

密码学与安全 · 计算机科学 2024-03-04 E Chen , Yang Cao , Yifei Ge

A deterministic privacy metric using non-stochastic information theory is developed. Particularly, minimax information is used to construct a measure of information leakage, which is inversely proportional to the measure of privacy. Anyone…

信息论 · 计算机科学 2019-03-07 Farhad Farokhi

We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are used in which case they should be compensated. The analyst…

计算机科学与博弈论 · 计算机科学 2012-04-19 Lisa Fleischer , Yu-Han Lyu

The pervasiveness of Internet of Things results in vast volumes of personal data generated by smart devices of users (data producers) such as smart phones, wearables and other embedded sensors. It is a common requirement, especially for Big…

密码学与安全 · 计算机科学 2018-05-08 Thomas Asikis , Evangelos Pournaras

The total variation distance is proposed as a privacy measure in an information disclosure scenario when the goal is to reveal some information about available data in return of utility, while retaining the privacy of certain sensitive…

信息论 · 计算机科学 2019-03-05 Borzoo Rassouli , Deniz Gündüz

Machine learning models require datasets for effective training, but directly sharing raw data poses significant privacy risk such as membership inference attacks (MIA). To mitigate the risk, privacy-preserving techniques such as data…

机器学习 · 计算机科学 2025-09-03 Yi Yin , Guangquan Zhang , Hua Zuo , Jie Lu

We optimize the trade-off between privacy and utility in the high-privacy regime. We adopt local differential privacy (LDP) and its quantum extension, quantum local differential privacy (QLDP), for privacy protection, and investigate…

量子物理 · 物理学 2026-05-27 Yuuya Yoshida

We show a new lower bound on the sample complexity of $(\varepsilon, \delta)$-differentially private algorithms that accurately answer statistical queries on high-dimensional databases. The novelty of our bound is that it depends optimally…

数据结构与算法 · 计算机科学 2015-01-27 Thomas Steinke , Jonathan Ullman

We introduce a family of information leakage measures called maximal $(\alpha,\beta)$-leakage (M$\alpha$beL), parameterized by real numbers $\alpha$ and $\beta$ greater than or equal to 1. The measure is formalized via an operational…

信息论 · 计算机科学 2024-04-08 Atefeh Gilani , Gowtham R. Kurri , Oliver Kosut , Lalitha Sankar

We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each…

计算机科学与博弈论 · 计算机科学 2016-03-23 Weina Wang , Lei Ying , Junshan Zhang

The rate-privacy function is defined in \cite{Asoodeh} as a tradeoff between privacy and utility in a distributed private data system in which both privacy and utility are measured using mutual information. Here, we use maximal correlation…

信息论 · 计算机科学 2015-10-09 Shahab Asoodeh , Fady Alajaji , Tamás Linder