We review selected advances in the theoretical understanding of complex quantum many-
body systems with regard to emergent notions of quantum statistical mechanics. We cover …

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 …

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 …

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 …

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 …

We study the question of closeness testing for two discrete distributions. More precisely,
given samples from two distributions p and q over an n-element set, we wish to distinguish …

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" …

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 …

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 …

Property testing is a new field in computational theory, that deals with the information that
can be deduced from the input where the number of allowable queries (reads from the input) …