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 …

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 …

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 …

[KNJIGA][B] Introduction to property testing

O Goldreich - 2017 - books.google.com
Property testing is concerned with the design of super-fast algorithms for the structural
analysis of large quantities of data. The aim is to unveil global features of the data, such as …

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 …

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 …

New quantum algorithms for computing quantum entropies and distances

Q Wang, J Guan, J Liu, Z Zhang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We propose a series of quantum algorithms for computing a wide range of quantum
entropies and distances, including the von Neumann entropy, quantum Rényi entropy, trace …

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 …

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 …

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 …