Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounding errors of Expectation-Propagation   Expectation Propagation is a very popular algorithm for variational
inference, but comes with few theoretical guarantees. In this article, we prove
that the approximation errors made by EP can be bounded. Our bounds have an
asymptotic interpretation in the number $n$ of datapoints, which allows us to
study EP's convergence with respect to the true posterior. In particular, we
show that EP converges at a rate of $\mathcal{0}(n^{-2})$ for the mean, up to
an order of magnitude faster than the traditional Gaussian approximation at the
mode. We also give similar asymptotic expansions for moments of order 2 to 4,
as well as excess Kullback-Leibler cost (defined as the additional KL cost
incurred by using EP rather than the ideal Gaussian approximation). All these
expansions highlight the superior convergence properties of EP. Our approach
for deriving those results is likely applicable to many similar approximate
inference methods. In addition, we introduce bounds on the moments of
log-concave distributions that may be of independent interest.

6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci