Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal scaling and diffusion limits for the Langevin algorithm in high
  dimensions   The Metropolis-adjusted Langevin (MALA) algorithm is a sampling algorithm
which makes local moves by incorporating information about the gradient of the
logarithm of the target density. In this paper we study the efficiency of MALA
on a natural class of target measures supported on an infinite dimensional
Hilbert space. These natural measures have density with respect to a Gaussian
random field measure and arise in many applications such as Bayesian
nonparametric statistics and the theory of conditioned diffusions. We prove
that, started in stationarity, a suitably interpolated and scaled version of
the Markov chain corresponding to MALA converges to an infinite dimensional
diffusion process. Our results imply that, in stationarity, the MALA algorithm
applied to an N-dimensional approximation of the target will take
$\mathcal{O}(N^{1/3})$ steps to explore the invariant measure, comparing
favorably with the Random Walk Metropolis which was recently shown to require
$\mathcal{O}(N)$ steps when applied to the same class of problems.

24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn