English
Related papers

Related papers: Leveraging Public Data for Practical Private Query…

200 papers

Survival analysis studies the statistical properties of the time until an event of interest occurs. It has been commonly used to study the effectiveness of medical treatments or the lifespan of a population. However, survival analysis can…

Cryptography and Security · Computer Science 2017-08-28 Thông T. Nguyên , Siu Cheung Hui

Borrowing external data can improve estimation efficiency but may introduce bias when populations differ in covariate distributions or outcome variability. A proper balance needs to be maintained between the two datasets to justify the…

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…

Machine Learning · Computer Science 2023-08-16 Shai Ben-David , Alex Bie , Clément L. Canonne , Gautam Kamath , Vikrant Singhal

Differential privacy comes equipped with multiple analytical tools for the design of private data analyses. One important tool is the so-called "privacy amplification by subsampling" principle, which ensures that a differentially private…

Machine Learning · Computer Science 2018-11-26 Borja Balle , Gilles Barthe , Marco Gaboardi

A central theme in the field of survey statistics is estimating population-level quantities through data coming from potentially non-representative samples of the population. Multilevel Regression and Poststratification (MRP), a model-based…

Methodology · Statistics 2020-07-17 Yuxiang Gao , Lauren Kennedy , Daniel Simpson , Andrew Gelman

In many applications, the pairwise constraint is a kind of weaker supervisory information which can be collected easily. The constraint propagation has been proved to be a success of exploiting such side-information. In recent years, some…

Computer Vision and Pattern Recognition · Computer Science 2016-09-22 Yaoyi Li , Hongtao Lu

In the domains of image and audio, diffusion models have shown impressive performance. However, their application to discrete data types, such as language, has often been suboptimal compared to autoregressive generative models. This paper…

Machine Learning · Computer Science 2024-05-29 Severi Rissanen , Markus Heinonen , Arno Solin

Joint distribution estimation of a dataset under differential privacy is a fundamental problem for many privacy-focused applications, such as query answering, machine learning tasks and synthetic data generation. In this work, we examine…

Data Structures and Algorithms · Computer Science 2021-06-10 Yuchao Tao , Johes Bater , Ashwin Machanavajjhala

Differential Privacy (DP) is the current gold-standard for ensuring privacy for statistical queries. Estimation problems under DP constraints appearing in the literature have largely focused on providing equal privacy to all users. We…

Machine Learning · Computer Science 2025-04-22 Syomantak Chaudhuri , Thomas A. Courtade

This paper considers the private release of statistics of disjoint subsets of a dataset, in the setting of data heterogeneity, where users could contribute more than one sample, with different users contributing potentially different…

Cryptography and Security · Computer Science 2025-03-26 V. Arvind Rameshwar , Anshoo Tandon

We consider the problem of mean estimation under user-level local differential privacy, where $n$ users are contributing through their local pool of data samples. Previous work assume that the number of data samples is the same across…

Methodology · Statistics 2024-10-15 Corentin Pla , Hugo Richard , Maxime Vono

Graph data is used in a wide range of applications, while analyzing graph data without protection is prone to privacy breach risks. To mitigate the privacy risks, we resort to the standard technique of differential privacy to publish a…

Cryptography and Security · Computer Science 2023-10-16 Quan Yuan , Zhikun Zhang , Linkang Du , Min Chen , Peng Cheng , Mingyang Sun

Historical data from previous clinical trials, observational studies and health records may be utilized in analysis of clinical trials data to strengthen inference. Under the Bayesian framework incorporation of information obtained from any…

Applications · Statistics 2021-03-23 Shirin Golchi

Power priors are used for incorporating historical data in Bayesian analyses by taking the likelihood of the historical data raised to the power $\alpha$ as the prior distribution for the model parameters. The power parameter $\alpha$ is…

Methodology · Statistics 2023-06-27 Samuel Pawel , Frederik Aust , Leonhard Held , Eric-Jan Wagenmakers

We propose two synthetic microdata approaches to generate private tabular survey data products for public release. We adapt a pseudo posterior mechanism that downweights by-record likelihood contributions with weights $\in [0,1]$ based on…

Methodology · Statistics 2022-03-07 Jingchen Hu , Terrance D. Savitsky , Matthew R. Williams

Privacy protection methods, such as differentially private mechanisms, introduce noise into resulting statistics which often produces complex and intractable sampling distributions. In this paper, we propose a simulation-based "repro…

Statistics Theory · Mathematics 2024-11-07 Jordan Awan , Zhanyu Wang

Conventional algorithms for training language models (LMs) with human feedback rely on preferences that are assumed to account for an "average" user, disregarding subjectivity and finer-grained variations. Recent studies have raised…

Computation and Language · Computer Science 2024-10-22 Sachin Kumar , Chan Young Park , Yulia Tsvetkov , Noah A. Smith , Hannaneh Hajishirzi

A central problem in releasing aggregate information about sensitive data is to do so accurately while providing a privacy guarantee on the output. Recent work focuses on the class of linear queries, which include basic counting queries,…

Databases · Computer Science 2012-07-26 Graham Cormode , Cecilia M. Procopiuc , Divesh Srivastava , Grigory Yaroslavtsev

Datasets sourced from people with disabilities and older adults play an important role in innovation, benchmarking, and mitigating bias for both assistive and inclusive AI-infused applications. However, they are scarce. We conduct a…

Human-Computer Interaction · Computer Science 2021-08-25 Rie Kamikubo , Utkarsh Dwivedi , Hernisa Kacorri

Disclosure avoidance (DA) systems are used to safeguard the confidentiality of data while allowing it to be analyzed and disseminated for analytic purposes. These methods, e.g., cell suppression, swapping, and k-anonymity, are commonly…

Cryptography and Security · Computer Science 2023-01-31 Keyu Zhu , Ferdinando Fioretto , Pascal Van Hentenryck , Saswat Das , Christine Task