Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Does a Mixture of Products Contain a Product of Mixtures?   We derive relations between theoretical properties of restricted Boltzmann
machines (RBMs), popular machine learning models which form the building blocks
of deep learning models, and several natural notions from discrete mathematics
and convex geometry. We give implications and equivalences relating
RBM-representable probability distributions, perfectly reconstructible inputs,
Hamming modes, zonotopes and zonosets, point configurations in hyperplane
arrangements, linear threshold codes, and multi-covering numbers of hypercubes.
As a motivating application, we prove results on the relative representational
power of mixtures of product distributions and products of mixtures of pairs of
product distributions (RBMs) that formally justify widely held intuitions about
distributed representations. In particular, we show that a mixture of products
requiring an exponentially larger number of parameters is needed to represent
the probability distributions which can be obtained as products of mixtures.

9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int