Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotically Optimal Exact Minibatch Metropolis-Hastings   Metropolis-Hastings (MH) is a commonly-used MCMC algorithm, but it can be
intractable on large datasets due to requiring computations over the whole
dataset. In this paper, we study minibatch MH methods, which instead use
subsamples to enable scaling. We observe that most existing minibatch MH
methods are inexact (i.e. they may change the target distribution), and show
that this inexactness can cause arbitrarily large errors in inference. We
propose a new exact minibatch MH method, TunaMH, which exposes a tunable
trade-off between its batch size and its theoretically guaranteed convergence
rate. We prove a lower bound on the batch size that any minibatch MH method
must use to retain exactness while guaranteeing fast convergence-the first such
bound for minibatch MH-and show TunaMH is asymptotically optimal in terms of
the batch size. Empirically, we show TunaMH outperforms other exact minibatch
MH methods on robust linear regression, truncated Gaussian mixtures, and
logistic regression.

11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int