Hypothesis testing for high-dimensional multinomials: A selective review

S Balakrishnan, L Wasserman - 2018 - projecteuclid.org
The statistical analysis of discrete data has been the subject of extensive statistical research
dating back to the work of Pearson. In this survey we review some recently developed …

Topics and techniques in distribution testing: A biased but representative sample

CL Canonne - Foundations and Trends® in Communications …, 2022 - nowpublishers.com
We focus on some specific problems in distribution testing, taking goodness-of-fit as a
running example. In particular, we do not aim to provide a comprehensive summary of all the …

A survey on distribution testing: Your data is big. But is it blue?

CL Canonne - Theory of Computing, 2020 - theoryofcomputing.org
The field of property testing originated in work on program checking, and has evolved into
an established and very active research area. In this work, we survey the developments of …

Testing ising models

C Daskalakis, N Dikkala… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Given samples from an unknown multivariate distribution p, is it possible to distinguish
whether p is the product of its marginals versus p being far from every product distribution …

Minimax optimality of permutation tests

I Kim, S Balakrishnan, L Wasserman - The Annals of Statistics, 2022 - projecteuclid.org
Minimax optimality of permutation tests Page 1 The Annals of Statistics 2022, Vol. 50, No. 1,
225–251 https://doi.org/10.1214/21-AOS2103 © Institute of Mathematical Statistics, 2022 …

Local permutation tests for conditional independence

I Kim, M Neykov, S Balakrishnan… - The Annals of …, 2022 - projecteuclid.org
Local permutation tests for conditional independence Page 1 The Annals of Statistics 2022, Vol.
50, No. 6, 3388–3414 https://doi.org/10.1214/22-AOS2233 © Institute of Mathematical Statistics …

Differentially private testing of identity and closeness of discrete distributions

J Acharya, Z Sun, H Zhang - Advances in Neural …, 2018 - proceedings.neurips.cc
We study the fundamental problems of identity testing (goodness of fit), and closeness
testing (two sample test) of distributions over $ k $ elements, under differential privacy. While …

Quantum state certification

C Bădescu, R O'Donnell, J Wright - Proceedings of the 51st Annual ACM …, 2019 - dl.acm.org
We consider the problem of quantum state certification, where one is given n copies of an
unknown d-dimensional quantum mixed state ρ, and one wants to test whether ρ is equal to …

Test without trust: Optimal locally private distribution testing

J Acharya, C Canonne, C Freitag… - The 22nd International …, 2019 - proceedings.mlr.press
We study the problem of distribution testing when the samples can only be accessed using a
locally differentially private mechanism and focus on two representative testing questions of …

Inference under information constraints II: Communication constraints and shared randomness

J Acharya, CL Canonne, H Tyagi - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
A central server needs to perform statistical inference based on samples that are distributed
over multiple users who can each send a message of limited length to the center. We study …