
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster
Uniformity testing, or testing whether independent observations are unif...
read it

Optimal Rates for Nonparametric Density Estimation under Communication Constraints
We consider density estimation for Besov spaces when each sample is quan...
read it

Identity testing under label mismatch
Testing whether the observed data conforms to a purported model (probabi...
read it

Informationconstrained optimization: can adaptive processing of gradients help?
We revisit firstorder optimization under local information constraints ...
read it

Inference under Information Constraints III: Local Privacy Constraints
We study goodnessoffit and independence testing of discrete distributi...
read it

General lower bounds for interactive highdimensional estimation under information constraints
We consider the task of distributed parameter estimation using sequentia...
read it

Interactive Inference under Information Constraints
We consider distributed inference using sequentially interactive protoco...
read it

Testing Data Binnings
Motivated by the question of data quantization and "binning," we revisit...
read it

A short note on learning discrete distributions
The goal of this short note is to provide simple proofs for the "folklor...
read it

Random Restrictions of HighDimensional Distributions and Uniformity Testing with Subcube Conditioning
We give a nearlyoptimal algorithm for testing uniformity of distributio...
read it

Finding monotone patterns in sublinear time
We study the problem of finding monotone subsequences in an array from t...
read it

Domain Compression and its Application to RandomnessOptimal Distributed GoodnessofFit
We study goodnessoffit of discrete distributions in the distributed se...
read it

Learning from satisfying assignments under continuous distributions
What kinds of functions are learnable from their satisfying assignments?...
read it

Private Identity Testing for HighDimensional Distributions
In this work we present novel differentially private identity (goodness...
read it

Inference under Information Constraints II: Communication Constraints and Shared Randomness
A central server needs to perform statistical inference based on samples...
read it

Inference under Information Constraints I: Lower Bounds from ChiSquare Contraction
We consider a distributed inference problem where only limited informati...
read it

The Structure of Optimal Private Tests for Simple Hypotheses
Hypothesis testing plays a central role in statistical inference, and is...
read it

Test without Trust: Optimal Locally Private Distribution Testing
We study the problem of distribution testing when the samples can only b...
read it

Distributed Simulation and Distributed Inference
Independent samples from an unknown probability distribution p on a doma...
read it

Testing Conditional Independence of Discrete Distributions
We study the problem of testing conditional independence for discrete di...
read it

Improved Bounds for Testing Forbidden Order Patterns
A sequence f{1,...,n}→R contains a permutation π of length k if there ex...
read it

Generalized Uniformity Testing
In this work, we revisit the problem of uniformity testing of discrete p...
read it
Clément L. Canonne
is this you? claim profile