Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sublinear-Time Approximate MCMC Transitions for Probabilistic Programs   Probabilistic programming languages can simplify the development of machine
learning techniques, but only if inference is sufficiently scalable.
Unfortunately, Bayesian parameter estimation for highly coupled models such as
regressions and state-space models still scales poorly; each MCMC transition
takes linear time in the number of observations. This paper describes a
sublinear-time algorithm for making Metropolis-Hastings (MH) updates to latent
variables in probabilistic programs. The approach generalizes recently
introduced approximate MH techniques: instead of subsampling data items assumed
to be independent, it subsamples edges in a dynamically constructed graphical
model. It thus applies to a broader class of problems and interoperates with
other general-purpose inference techniques. Empirical results, including
confirmation of sublinear per-transition scaling, are presented for Bayesian
logistic regression, nonlinear classification via joint Dirichlet process
mixtures, and parameter estimation for stochastic volatility models (with state
estimation via particle MCMC). All three applications use the same
implementation, and each requires under 20 lines of probabilistic code.

20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc