research
∙
09/12/2023
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine
Private closeness testing asks to decide whether the underlying probabil...
share
research
∙
08/11/2023
Private Distribution Learning with Public Data: The View from Sample Compression
We study the problem of private distribution learning with access to pub...
research
∙
07/18/2023
The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
We consider the question of Gaussian mean testing, a fundamental task in...
research
∙
04/13/2023
Near-Optimal Degree Testing for Bayes Nets
This paper considers the problem of testing the maximum in-degree of the...
research
∙
02/14/2023
Concentration Bounds for Discrete Distribution Estimation in KL Divergence
We study the problem of discrete distribution estimation in KL divergenc...
research
∙
11/21/2022
Lemmas of Differential Privacy
We aim to collect buried lemmas that are useful for proofs. In particula...
research
∙
07/14/2022
Near-Optimal Bounds for Testing Histogram Distributions
We investigate the problem of testing whether a discrete probability dis...
research
∙
07/08/2022
Private independence testing across two parties
We introduce π-test, a privacy-preserving algorithm for testing statisti...
research
∙
05/16/2022
Robust Testing in High-Dimensional Sparse Models
We consider the problem of robustly testing the norm of a high-dimension...
research
∙
04/27/2022
Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple
In this note, we revisit the recent work of Diakonikolas, Gouleakis, Kan...
research
∙
04/19/2022
Independence Testing for Bounded Degree Bayesian Network
We study the following independence testing problem: given access to sam...
research
∙
03/14/2022
The Role of Interactivity in Structured Estimation
We study high-dimensional sparse estimation under three natural constrai...
research
∙
02/15/2022
A short note on an inequality between KL and TV
The goal of this short note is to discuss the relation between Kullback–...
research
∙
08/20/2021
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster
Uniformity testing, or testing whether independent observations are unif...
research
∙
07/21/2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints
We consider density estimation for Besov spaces when each sample is quan...
research
∙
05/05/2021
Identity testing under label mismatch
Testing whether the observed data conforms to a purported model (probabi...
research
∙
04/02/2021
Information-constrained optimization: can adaptive processing of gradients help?
We revisit first-order optimization under local information constraints ...
research
∙
01/20/2021
Inference under Information Constraints III: Local Privacy Constraints
We study goodness-of-fit and independence testing of discrete distributi...
research
∙
10/13/2020
General lower bounds for interactive high-dimensional estimation under information constraints
We consider the task of distributed parameter estimation using sequentia...
research
∙
07/21/2020
Interactive Inference under Information Constraints
We consider distributed inference using sequentially interactive protoco...
research
∙
04/27/2020
Testing Data Binnings
Motivated by the question of data quantization and "binning," we revisit...
research
∙
02/25/2020
A short note on learning discrete distributions
The goal of this short note is to provide simple proofs for the "folklor...
research
∙
11/17/2019
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning
We give a nearly-optimal algorithm for testing uniformity of distributio...
research
∙
10/03/2019
Finding monotone patterns in sublinear time
We study the problem of finding monotone subsequences in an array from t...
research
∙
07/20/2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
We study goodness-of-fit of discrete distributions in the distributed se...
research
∙
07/02/2019
Learning from satisfying assignments under continuous distributions
What kinds of functions are learnable from their satisfying assignments?...
research
∙
05/28/2019
Private Identity Testing for High-Dimensional Distributions
In this work we present novel differentially private identity (goodness-...
research
∙
05/20/2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness
A central server needs to perform statistical inference based on samples...
research
∙
12/30/2018
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction
We consider a distributed inference problem where only limited informati...
research
∙
11/27/2018
The Structure of Optimal Private Tests for Simple Hypotheses
Hypothesis testing plays a central role in statistical inference, and is...
research
∙
08/07/2018
Test without Trust: Optimal Locally Private Distribution Testing
We study the problem of distribution testing when the samples can only b...
research
∙
04/19/2018
Distributed Simulation and Distributed Inference
Independent samples from an unknown probability distribution p on a doma...
research
∙
11/30/2017
Testing Conditional Independence of Discrete Distributions
We study the problem of testing conditional independence for discrete di...
research
∙
10/29/2017
Improved Bounds for Testing Forbidden Order Patterns
A sequence f{1,...,n}→R contains a permutation π of length k if there ex...
research
∙
08/15/2017