Clément L. Canonne

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...

0 Clément L. Canonne, et al. ∙

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...

0 Shai Ben-David, et al. ∙

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...

0 Clément L. Canonne, et al. ∙

research

∙ 04/13/2023

Near-Optimal Degree Testing for Bayes Nets

This paper considers the problem of testing the maximum in-degree of the...

0 Vipul Arora, et al. ∙

research

∙ 02/14/2023

Concentration Bounds for Discrete Distribution Estimation in KL Divergence

We study the problem of discrete distribution estimation in KL divergenc...

0 Clément L. Canonne, et al. ∙

research

∙ 11/21/2022

Lemmas of Differential Privacy

We aim to collect buried lemmas that are useful for proofs. In particula...

0 Yiyang Huang, et al. ∙

research

∙ 07/14/2022

Near-Optimal Bounds for Testing Histogram Distributions

We investigate the problem of testing whether a discrete probability dis...

4 Clément L. Canonne, et al. ∙

research

∙ 07/08/2022

Private independence testing across two parties

We introduce π-test, a privacy-preserving algorithm for testing statisti...

5 Praneeth Vepakomma, et al. ∙

research

∙ 05/16/2022

Robust Testing in High-Dimensional Sparse Models

We consider the problem of robustly testing the norm of a high-dimension...

0 Anand Jerry George, et al. ∙

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...

0 Clément L. Canonne, et al. ∙

research

∙ 04/19/2022

Independence Testing for Bounded Degree Bayesian Network

We study the following independence testing problem: given access to sam...

0 Arnab Bhattacharyya, et al. ∙

research

∙ 03/14/2022

The Role of Interactivity in Structured Estimation

We study high-dimensional sparse estimation under three natural constrai...

4 Jayadev Acharya, et al. ∙

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–...

0 Clément L. Canonne, et al. ∙

research

∙ 08/20/2021

Uniformity Testing in the Shuffle Model: Simpler, Better, Faster

Uniformity testing, or testing whether independent observations are unif...

0 Clément L. Canonne, et al. ∙

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...

0 Jayadev Acharya, et al. ∙

research

∙ 05/05/2021

Identity testing under label mismatch

Testing whether the observed data conforms to a purported model (probabi...

0 Clément L. Canonne, et al. ∙

research

∙ 04/02/2021

Information-constrained optimization: can adaptive processing of gradients help?

We revisit first-order optimization under local information constraints ...

0 Jayadev Acharya, et al. ∙

research

∙ 01/20/2021

Inference under Information Constraints III: Local Privacy Constraints

We study goodness-of-fit and independence testing of discrete distributi...

0 Jayadev Acharya, et al. ∙

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...

10 Jayadev Acharya, et al. ∙

research

∙ 07/21/2020

Interactive Inference under Information Constraints

We consider distributed inference using sequentially interactive protoco...

0 Jayadev Acharya, et al. ∙

research

∙ 04/27/2020

Testing Data Binnings

Motivated by the question of data quantization and "binning," we revisit...

0 Clément L. Canonne, et al. ∙

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...

0 Clément L. Canonne, et al. ∙

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...

0 Clément L. Canonne, et al. ∙

research

∙ 10/03/2019

Finding monotone patterns in sublinear time

We study the problem of finding monotone subsequences in an array from t...

0 Omri Ben-Eliezer, et al. ∙

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...

0 Jayadev Acharya, et al. ∙

research

∙ 07/02/2019

Learning from satisfying assignments under continuous distributions

What kinds of functions are learnable from their satisfying assignments?...

0 Clément L. Canonne, et al. ∙

research

∙ 05/28/2019

Private Identity Testing for High-Dimensional Distributions

In this work we present novel differentially private identity (goodness-...

0 Clément L. Canonne, et al. ∙

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...

0 Jayadev Acharya, et al. ∙

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...

0 Jayadev Acharya, et al. ∙

research

∙ 11/27/2018

The Structure of Optimal Private Tests for Simple Hypotheses

Hypothesis testing plays a central role in statistical inference, and is...

0 Clément L. Canonne, et al. ∙

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...

0 Jayadev Acharya, et al. ∙

research

∙ 04/19/2018

Distributed Simulation and Distributed Inference

Independent samples from an unknown probability distribution p on a doma...

0 Jayadev Acharya, et al. ∙

research

∙ 11/30/2017

Testing Conditional Independence of Discrete Distributions

We study the problem of testing conditional independence for discrete di...

0 Clément L. Canonne, et al. ∙

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...

0 Omri Ben-Eliezer, et al. ∙

research

∙ 08/15/2017

Generalized Uniformity Testing

In this work, we revisit the problem of uniformity testing of discrete p...

0 Tuğkan Batu, et al. ∙

Clément L. Canonne

Featured Co-authors