Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal scaling for the transient phase of the random walk Metropolis
  algorithm: The mean-field limit   We consider the random walk Metropolis algorithm on $\mathbb{R}^n$ with
Gaussian proposals, and when the target probability measure is the $n$-fold
product of a one-dimensional law. In the limit $n\to\infty$, it is well known
(see [Ann. Appl. Probab. 7 (1997) 110-120]) that, when the variance of the
proposal scales inversely proportional to the dimension $n$ whereas time is
accelerated by the factor $n$, a diffusive limit is obtained for each component
of the Markov chain if this chain starts at equilibrium. This paper extends
this result when the initial distribution is not the target probability
measure. Remarking that the interaction between the components of the chain due
to the common acceptance/rejection of the proposed moves is of mean-field type,
we obtain a propagation of chaos result under the same scaling as in the
stationary case. This proves that, in terms of the dimension $n$, the same
scaling holds for the transient phase of the Metropolis-Hastings algorithm as
near stationarity. The diffusive and mean-field limit of each component is a
diffusion process nonlinear in the sense of McKean. This opens the route to new
investigations of the optimal choice for the variance of the proposal
distribution in order to accelerate convergence to equilibrium (see [Optimal
scaling for the transient phase of Metropolis-Hastings algorithms: The longtime
behavior Bernoulli (2014) To appear]).

0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys