Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning Mixtures of Bernoulli Templates by Two-Round EM with
  Performance Guarantee   Dasgupta and Shulman showed that a two-round variant of the EM algorithm can
learn mixture of Gaussian distributions with near optimal precision with high
probability if the Gaussian distributions are well separated and if the
dimension is sufficiently high. In this paper, we generalize their theory to
learning mixture of high-dimensional Bernoulli templates. Each template is a
binary vector, and a template generates examples by randomly switching its
binary components independently with a certain probability. In computer vision
applications, a binary vector is a feature map of an image, where each binary
component indicates whether a local feature or structure is present or absent
within a certain cell of the image domain. A Bernoulli template can be
considered as a statistical model for images of objects (or parts of objects)
from the same category. We show that the two-round EM algorithm can learn
mixture of Bernoulli templates with near optimal precision with high
probability, if the Bernoulli templates are sufficiently different and if the
number of features is sufficiently high. We illustrate the theoretical results
by synthetic and real examples.

34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
1
The categories of this paper are: cs
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin