Locally private nonparametric confidence intervals and sequences

02/17/2022
by   Ian Waudby-Smith, et al.
0

This work derives methods for performing nonparametric, nonasymptotic statistical inference for population parameters under the constraint of local differential privacy (LDP). Given observations (X_1, …, X_n) with mean μ^⋆ that are privatized into (Z_1, …, Z_n), we introduce confidence intervals (CI) and time-uniform confidence sequences (CS) for μ^⋆∈ℝ when only given access to the privatized data. We introduce a nonparametric and sequentially interactive generalization of Warner's famous "randomized response" mechanism, satisfying LDP for arbitrary bounded random variables, and then provide CIs and CSs for their means given access to the resulting privatized observations. We extend these CSs to capture time-varying (non-stationary) means, and conclude by illustrating how these methods can be used to conduct private online A/B tests.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2023

Li, Li, and Dai's Contribution to the Discussion of "Estimating Means of Bounded Random Variables by Betting" by Waudby-Smith and Aaditya Ramdas

We congratulate Waudby-Smith and Ramdas for their interesting paper <cit...
research
03/11/2021

Doubly robust confidence sequences for sequential causal inference

This paper derives time-uniform confidence sequences (CS) for causal eff...
research
08/17/2022

Privacy Aware Experimentation over Sensitive Groups: A General Chi Square Approach

We study a new privacy model where users belong to certain sensitive gro...
research
01/07/2020

Differentially Private Confidence Intervals

Confidence intervals for the population mean of normally distributed dat...
research
08/21/2021

Statistical Quantification of Differential Privacy: A Local Approach

In this work we introduce a new approach for statistical quantification ...
research
06/17/2023

Online Local Differential Private Quantile Inference via Self-normalization

Based on binary inquiries, we developed an algorithm to estimate populat...
research
10/18/2018

Uniform, nonparametric, non-asymptotic confidence sequences

A confidence sequence is a sequence of confidence intervals that is unif...

Please sign up or login with your details

Forgot password? Click here to reset