中文
相关论文

相关论文: Leveraging Public Data for Practical Private Query…

200 篇论文

In this paper, we study local information privacy (LIP), and design LIP based mechanisms for statistical aggregation while protecting users' privacy without relying on a trusted third party. The notion of context-awareness is incorporated…

密码学与安全 · 计算机科学 2020-12-01 Bo Jiang , Ming Li , Ravi Tandon

Privacy preserving data publishing has attracted considerable research interest in recent years. Among the existing solutions, {\em $\epsilon$-differential privacy} provides one of the strongest privacy guarantees. Existing data publishing…

数据库 · 计算机科学 2009-10-01 Xiaokui Xiao , Guozhang Wang , Johannes Gehrke

We extend the framework of augmented distribution testing (Aliakbarpour, Indyk, Rubinfeld, and Silwal, NeurIPS 2024) to the differentially private setting. This captures scenarios where a data analyst must perform hypothesis testing tasks…

机器学习 · 计算机科学 2025-03-20 Maryam Aliakbarpour , Arnav Burudgunte , Clément Cannone , Ronitt Rubinfeld

Releasing full data records is one of the most challenging problems in data privacy. On the one hand, many of the popular techniques such as data de-identification are problematic because of their dependence on the background knowledge of…

密码学与安全 · 计算机科学 2017-08-29 Vincent Bindschaedler , Reza Shokri , Carl A. Gunter

We derive concentration inequalities for differentially private median and mean estimators building on the "Propose, Test, Release" (PTR) mechanism introduced by Dwork and Lei (2009). We introduce a new general version of the PTR mechanism…

机器学习 · 统计学 2020-02-21 Victor-Emmanuel Brunel , Marco Avella-Medina

With the rapidly increasing ability to collect and analyze personal data, data privacy becomes an emerging concern. In this work, we develop a new statistical notion of local privacy to protect each categorical data that will be collected…

密码学与安全 · 计算机科学 2021-07-06 Ganghua Wang , Jie Ding

We introduce $\mathsf{PREM}$ (Private Relative Error Multiplicative weight update), a new framework for generating synthetic data that achieves a relative error guarantee for statistical queries under $(\varepsilon, \delta)$ differential…

Previous Bayesian evaluations of the Conway-Maxwell-Poisson (COM-Poisson) distribution have little discussion of non- and weakly-informative priors for the model. While only considering priors with such limited information restricts…

统计方法学 · 统计学 2023-12-01 Mark J. Meyer , Amia Graye , Kimberly F. Sellers

The projected increase of genotyping in the clinic and the rise of large genomic databases has led to the possibility of using patient medical data to perform genomewide association studies (GWAS) on a larger scale and at a lower cost than…

定量方法 · 定量生物学 2016-04-18 Sean Simmons , Cenk Sahinalp , Bonnie Berger

Widely-used public benchmarks are of huge importance to computer vision and machine learning research, especially with the computational resources required to reproduce state of the art results quickly becoming untenable. In medical image…

机器学习 · 计算机科学 2019-08-20 Nicholas Heller , Jack Rickman , Christopher Weight , Nikolaos Papanikolopoulos

We lay theoretical foundations for new database release mechanisms that allow third-parties to construct consistent estimators of population statistics, while ensuring that the privacy of each individual contributing to the database is…

机器学习 · 统计学 2018-06-01 Matej Balog , Ilya Tolstikhin , Bernhard Schölkopf

Traditional statistical methods for confidentiality protection of statistical databases do not scale well to deal with GWAS (genome-wide association studies) databases especially in terms of guarantees regarding protection from linkage to…

统计方法学 · 统计学 2012-05-04 Caroline Uhler , Aleksandra B. Slavkovic , Stephen E. Fienberg

Differential privacy has become the standard for private data analysis, and an extensive literature now offers differentially private solutions to a wide variety of problems. However, translating these solutions into practical systems often…

密码学与安全 · 计算机科学 2022-01-28 Kareem Amin , Jennifer Gillenwater , Matthew Joseph , Alex Kulesza , Sergei Vassilvitskii

Large organizations that collect data about populations (like the US Census Bureau) release summary statistics that are used by multiple stakeholders for resource allocation and policy making problems. These organizations are also legally…

数据库 · 计算机科学 2021-11-08 David Pujol , Yikai Wu , Brandon Fain , Ashwin Machanavajjhala

Generating synthetic data through generative models is gaining interest in the ML community and beyond. In the past, synthetic data was often regarded as a means to private data release, but a surge of recent papers explore how its…

机器学习 · 计算机科学 2023-04-10 Boris van Breugel , Mihaela van der Schaar

The emergence of social and technological networks has enabled rapid sharing of data and information. This has resulted in significant privacy concerns where private information can be either leaked or inferred from public data. The problem…

数据结构与算法 · 计算机科学 2015-11-20 Fragkiskos Koufogiannis , George Pappas

In various fields, statistical models of interest are analytically intractable. As a result, statistical inference is greatly hampered by computational constraints. However, given a model, different users with different data are likely to…

统计计算 · 统计学 2020-07-01 Merijn Mestdagh , Stijn Verdonck , Kristof Meers , Tim Loossens , Francis Tuerlinckx

Data providers such as government statistical agencies perform a balancing act: maximising information published to inform decision-making and research, while simultaneously protecting privacy. The emergence of identified administrative…

密码学与安全 · 计算机科学 2020-08-10 Felix Ritchie , Jim Smith

This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load…

数据库 · 计算机科学 2021-04-09 Yin Li , Dhrubajyoti Ghosh , Peeyush Gupta , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma

Data collected about individuals is regularly used to make decisions that impact those same individuals. We consider settings where sensitive personal data is used to decide who will receive resources or benefits. While it is well known…

数据库 · 计算机科学 2020-01-28 Satya Kuppam , Ryan Mckenna , David Pujol , Michael Hay , Ashwin Machanavajjhala , Gerome Miklau