Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Compositional Atlas of Tractable Circuit Operations: From Simple
  Transformations to Complex Information-Theoretic Queries   Circuit representations are becoming the lingua franca to express and reason
about tractable generative and discriminative models. In this paper, we show
how complex inference scenarios for these models that commonly arise in machine
learning -- from computing the expectations of decision tree ensembles to
information-theoretic divergences of deep mixture models -- can be represented
in terms of tractable modular operations over circuits. Specifically, we
characterize the tractability of a vocabulary of simple transformations --
sums, products, quotients, powers, logarithms, and exponentials -- in terms of
sufficient structural constraints of the circuits they operate on, and present
novel hardness results for the cases in which these properties are not
satisfied. Building on these operations, we derive a unified framework for
reasoning about tractable models that generalizes several results in the
literature and opens up novel tractable inference scenarios.

15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph