中文
相关论文

相关论文: Communication-Efficient Laplace Mechanism for Diff…

200 篇论文

When querying databases containing sensitive information, the privacy of individuals stored in the database has to be guaranteed. Such guarantees are provided by differentially private mechanisms which add controlled noise to the query…

数据库 · 计算机科学 2020-08-26 William Lee Croft , Jörg-Rüdiger Sack , Wei Shi

In the highly interconnected realm of Internet of Things, exchange of sensitive information raises severe privacy concerns. The Laplace mechanism -- adding Laplace-distributed artificial noise to sensitive data -- is one of the widely used…

密码学与安全 · 计算机科学 2015-04-09 Fragkiskos Koufogiannis , Shuo Han , George J. Pappas

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

The framework of differential privacy protects an individual's privacy while publishing query responses on congregated data. In this work, a new noise addition mechanism for differential privacy is introduced where the noise added is…

密码学与安全 · 计算机科学 2023-07-06 Gokularam Muthukrishnan , Sheetal Kalyani

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

The Laplace mechanism is the workhorse of differential privacy, applied to many instances where numerical data is processed. However, the Laplace mechanism can return semantically impossible values, such as negative counts, due to its…

密码学与安全 · 计算机科学 2018-08-31 Naoise Holohan , Spiros Antonatos , Stefano Braghin , Pól Mac Aonghusa

The calibration of noise for a privacy-preserving mechanism depends on the sensitivity of the query and the prescribed privacy level. A data steward must make the non-trivial choice of a privacy level that balances the requirements of users…

密码学与安全 · 计算机科学 2020-04-15 Ashish Dandekar , Debabrota Basu , Stephane Bressan

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

密码学与安全 · 计算机科学 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

Conventionally, in a differentially private additive noise mechanism, independent and identically distributed (i.i.d.) noise samples are added to each coordinate of the response. In this work, we formally present the addition of noise that…

密码学与安全 · 计算机科学 2025-01-28 Gokularam Muthukrishnan , Sheetal Kalyani

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

In the post-industrial world, data science and analytics have gained paramount importance regarding digital data privacy. Improper methods of establishing privacy for accessible datasets can compromise large amounts of user data even if the…

机器学习 · 计算机科学 2020-02-20 Kenneth Choi , Tony Lee

In recent years, Gaussian noise has become a popular tool in differentially private algorithms, often replacing Laplace noise which dominated the early literature. Gaussian noise is the standard approach to $\textit{approximate}$…

密码学与安全 · 计算机科学 2024-11-19 Joel Daniel Andersson , Rasmus Pagh , Teresa Anna Steiner , Sahel Torkamani

We adapt the canonical Laplace mechanism, widely used in differentially private data analysis, to achieve near instance optimality with respect to the hardness of the underlying dataset. In particular, we construct a piecewise Laplace…

数据结构与算法 · 计算机科学 2025-05-06 David Durfee

Popular approaches to differential privacy, such as the Laplace and exponential mechanisms, calibrate randomised smoothing through global sensitivity of the target non-private function. Bounding such sensitivity is often a prohibitively…

机器学习 · 计算机科学 2017-06-12 Benjamin I. P. Rubinstein , Francesco Aldà

In an MPC-protected distributed computation, although the use of MPC assures data privacy during computation, sensitive information may still be inferred by curious MPC participants from the computation output. This can be observed, for…

密码学与安全 · 计算机科学 2025-03-11 Ivan Tjuawinata , Jiabo Wang , Mengmeng Yang , Shanxiang Lyu , Huaxiong Wang , Kwok-Yan Lam

With the popularity of GPS-enabled devices, a huge amount of trajectory data has been continuously collected and a variety of location-based services have been developed that greatly benefit our daily life. However, the released…

数据库 · 计算机科学 2022-07-11 Fengmei Jin , Wen Hua , Boyu Ruan , Xiaofang Zhou

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…

数据库 · 计算机科学 2014-07-02 Maurizio Naldi , Giuseppe D'Acquisto

In this paper, we focus on developing a novel mechanism to preserve differential privacy in deep neural networks, such that: (1) The privacy budget consumption is totally independent of the number of training steps; (2) It has the ability…

密码学与安全 · 计算机科学 2018-04-24 NhatHai Phan , Xintao Wu , Han Hu , Dejing Dou

The approximation introduced by finite-precision representation of continuous data can induce arbitrarily large information leaks even when the computation using exact semantics is secure. Such leakage can thus undermine design efforts…

数据库 · 计算机科学 2013-06-13 Ivan Gazeau , Dale Miller , Catuscia Palamidessi

Differential privacy (DP) can be achieved in a distributed manner, where multiple parties add independent noise such that their sum protects the overall dataset with DP. A common technique here is for each party to sample their noise from…

密码学与安全 · 计算机科学 2025-04-08 Charlie Harrison , Pasin Manurangsi
‹ 上一页 1 2 3 10 下一页 ›