Exponential separations between learning with and without quantum memory
We study the power of quantum memory for learning properties of quantum systems and
dynamics, which is of great importance in physics and chemistry. Many state-of-the-art …
dynamics, which is of great importance in physics and chemistry. Many state-of-the-art …
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 …
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 …
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 …
an established and very active research area. In this work, we survey the developments of …
An automatic inequality prover and instance optimal identity testing
We consider the problem of verifying the identity of a distribution: Given the description of a
distribution over a discrete finite or countably infinite support, p=(p_1,p_2,...), how many …
distribution over a discrete finite or countably infinite support, p=(p_1,p_2,...), how many …
Optimal testing for properties of distributions
J Acharya, C Daskalakis… - Advances in Neural …, 2015 - proceedings.neurips.cc
Given samples from an unknown distribution, p, is it possible to distinguish whether p
belongs to some class of distributions C versus p being far from every distribution in C? This …
belongs to some class of distributions C versus p being far from every distribution in C? This …
A survey of quantum property testing
A Montanaro, R de Wolf - arXiv preprint arXiv:1310.2035, 2013 - arxiv.org
The area of property testing tries to design algorithms that can efficiently handle very large
amounts of data: given a large object that either has a certain property or is somehow" far" …
amounts of data: given a large object that either has a certain property or is somehow" far" …
A new approach for testing properties of discrete distributions
I Diakonikolas, DM Kane - 2016 IEEE 57th Annual Symposium …, 2016 - ieeexplore.ieee.org
We study problems in distribution property testing: Given sample access to one or more
unknown discrete distributions, we want to determine whether they have some global …
unknown discrete distributions, we want to determine whether they have some global …
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 …
whether p is the product of its marginals versus p being far from every product distribution …
Qdiff: Differential testing of quantum software stacks
Over the past few years, several quantum software stacks (QSS) have been developed in
response to rapid hardware advances in quantum computing. A QSS includes a quantum …
response to rapid hardware advances in quantum computing. A QSS includes a quantum …