Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Testing Identity of Structured Distributions   We study the question of identity testing for structured distributions. More
precisely, given samples from a {\em structured} distribution $q$ over $[n]$
and an explicit distribution $p$ over $[n]$, we wish to distinguish whether
$q=p$ versus $q$ is at least $\epsilon$-far from $p$, in $L_1$ distance. In
this work, we present a unified approach that yields new, simple testers, with
sample complexity that is information-theoretically optimal, for broad classes
of structured distributions, including $t$-flat distributions, $t$-modal
distributions, log-concave distributions, monotone hazard rate (MHR)
distributions, and mixtures thereof.

24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin