Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Transitions for the Uniform Distribution in the PML Problem and
  its Bethe Approximation   The pattern maximum likelihood (PML) estimate, introduced by Orlitsky et al.,
is an estimate of the multiset of probabilities in an unknown probability
distribution $\mathbf{p}$, the estimate being obtained from $n$ i.i.d. samples
drawn from $\mathbf{p}$. The PML estimate involves solving a difficult
optimization problem over the set of all probability mass functions (pmfs) of
finite support. In this paper, we describe an interesting phase transition
phenomenon in the PML estimate: at a certain sharp threshold, the uniform
distribution goes from being a local maximum to being a local minimum for the
optimization problem in the estimate. We go on to consider the question of
whether a similar phase transition phenomenon also exists in the Bethe
approximation of the PML estimate, the latter being an approximation method
with origins in statistical physics. We show that the answer to this question
is a qualified "Yes". Our analysis involves the computation of the mean and
variance of the $(i,j)$th entry, $a_{i,j}$, in a random $k \times k$
non-negative integer matrix $A$ with row and column sums all equal to $M$,
drawn according to a distribution that assigns to $A$ a probability
proportional to $\prod_{i,j} \frac{(M-a_{i,j})!}{a_{i,j}!}$.

23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex