中文
相关论文

相关论文: Gaussian Data Privacy Under Linear Function Recove…

200 篇论文

Online services such as web search and e-commerce applications typically rely on the collection of data about users, including details of their activities on the web. Such personal data is used to enhance the quality of service via…

人工智能 · 计算机科学 2014-04-23 Adish Singla , Eric Horvitz , Ece Kamar , Ryen White

Differential privacy formalises privacy-preserving mechanisms that provide access to a database. We pose the question of whether Bayesian inference itself can be used directly to provide private access to data, with no modification. The…

We propose a general statistical inference framework to capture the privacy threat incurred by a user that releases data to a passive but curious adversary, given utility constraints. We show that applying this general framework to the…

信息论 · 计算机科学 2012-10-09 Flavio du Pin Calmon , Nadia Fawaz

A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified using the framework of {\em differential privacy}, which…

数据库 · 计算机科学 2009-03-20 Arpita Ghosh , Tim Roughgarden , Mukund Sundararajan

Deep learning models are often trained on datasets that contain sensitive information such as individuals' shopping transactions, personal contacts, and medical records. An increasingly important line of work therefore has sought to train…

机器学习 · 计算机科学 2020-07-23 Zhiqi Bu , Jinshuo Dong , Qi Long , Weijie J. Su

Convex programming with linear constraints plays an important role in the operation of a number of everyday systems. However, absent any additional protections, revealing or acting on the solutions to such problems may reveal information…

最优化与控制 · 数学 2024-09-16 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , Matthew Hale

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

This paper studies how to approximate pufferfish privacy when the adversary's prior belief of the published data is Gaussian distributed. Using Monge's optimal transport plan, we show that $(\epsilon, \delta)$-pufferfish privacy is attained…

信息论 · 计算机科学 2024-05-08 Ni Ding

We study the central problem in data privacy: how to share data with an analyst while providing both privacy and utility guarantees to the user that owns the data. In this setting, we present an estimation-theoretic analysis of the…

信息论 · 计算机科学 2020-03-23 Hao Wang , Lisa Vo , Flavio P. Calmon , Muriel Médard , Ken R. Duffy , Mayank Varia

We describe Bayesian inference for the parameters of Gaussian models of bounded data protected by differential privacy. Using this setting, we demonstrate that analysts can and should take constraints imposed by the bounds into account when…

统计方法学 · 统计学 2024-10-18 Zeki Kazan , Jerome P. Reiter

We consider the setting where a user with sensitive features wishes to obtain a recommendation from a server in a differentially private fashion. We propose a ``multi-selection'' architecture where the server can send back multiple…

数据结构与算法 · 计算机科学 2024-07-23 Ashish Goel , Zhihao Jiang , Aleksandra Korolova , Kamesh Munagala , Sahasrajit Sarmasarkar

We investigate the problem of guessing a discrete random variable $Y$ under a privacy constraint dictated by another correlated discrete random variable $X$, where both guessing efficiency and privacy are assessed in terms of the…

信息论 · 计算机科学 2017-04-13 Shahab Asoodeh , Mario Diaz , Fady Alajaji , Tamás Linder

In a technical treatment, this article establishes the necessity of transparent privacy for drawing unbiased statistical inference for a wide range of scientific questions. Transparency is a distinct feature enjoyed by differential privacy:…

统计方法学 · 统计学 2022-09-20 Ruobin Gong

It is often necessary to disclose training data to the public domain, while protecting privacy of certain sensitive labels. We use information theoretic measures to develop such privacy preserving data disclosure mechanisms. Our mechanism…

信息论 · 计算机科学 2019-04-08 Tianrui Xiao , Ashish Khisti

In this paper we study estimating Generalized Linear Models (GLMs) in the case where the agents (individuals) are strategic or self-interested and they concern about their privacy when reporting data. Compared with the classical setting,…

机器学习 · 计算机科学 2022-09-19 Yuan Qiu , Jinyan Liu , Di Wang

With the rapid increase in computing, storage and networking resources, data is not only collected and stored, but also analyzed. This creates a serious privacy problem which often inhibits the use of this data. In this chapter, we…

密码学与安全 · 计算机科学 2016-10-10 Yuan Hong , Jaideep Vaidya , Nicholas Rizzo , Qi Liu

We investigate the problem of estimating a random variable $Y\in \mathcal{Y}$ under a privacy constraint dictated by another random variable $X\in \mathcal{X}$, where estimation efficiency and privacy are assessed in terms of two different…

信息论 · 计算机科学 2018-08-14 Shahab Asoodeh , Mario Diaz , Fady Alajaji , Tamas Linder

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

In this work, we study trade-offs between accuracy and privacy in the context of linear queries over histograms. This is a rich class of queries that includes contingency tables and range queries, and has been a focus of a long line of…

数据结构与算法 · 计算机科学 2013-08-05 Aleksandar Nikolov , Kunal Talwar , Li Zhang

We study the problem of private distribution learning with access to public data. In this setup, which we refer to as public-private learning, the learner is given public and private samples drawn from an unknown distribution $p$ belonging…

机器学习 · 计算机科学 2023-08-16 Shai Ben-David , Alex Bie , Clément L. Canonne , Gautam Kamath , Vikrant Singhal