research
∙
05/22/2023
Differentially Private Medians and Interior Points for Non-Pathological Data
We construct differentially private estimators with low sample complexit...
share
research
∙
05/19/2022
Estimation of Entropy in Constant Space with Improved Sample Complexity
Recent work of Acharya et al. (NeurIPS 2019) showed how to estimate the ...
research
∙
02/02/2021
Local Differential Privacy Is Equivalent to Contraction of E_γ-Divergence
We investigate the local differential privacy (LDP) guarantees of a rand...
research
∙
10/06/2020
Testing Tail Weight of a Distribution Via Hazard Rate
Understanding the shape of a distribution of data is of interest to peop...
research
∙
08/10/2020
Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees
Aggregating data is fundamental to data analytics, data exploration, and...
research
∙
08/09/2020
Testing Determinantal Point Processes
Determinantal point processes (DPPs) are popular probabilistic models of...
research
∙
11/17/2019
Testing Properties of Multiple Distributions with Few Samples
We propose a new setting for testing properties of distributions while r...
research
∙
07/06/2019
Testing Mixtures of Discrete Distributions
There has been significant study on the sample complexity of testing pro...
research
∙
07/06/2019
Towards Testing Monotonicity of Distributions Over General Posets
In this work, we consider the sample complexity required for testing the...
research
∙
07/18/2017