Professional Documents
Culture Documents
Background / Motivation
π(V , W , µ, θ1 , . . . , θK )
where ai and bi are fixed constants (prior), and {Yij } are the data.
e.g. K = 19, so d = 22.
(3/26)
X1 , X2 , . . . , XM ∼ π (i.i.d.)
R
(meaning that P(Xi ∈ A) = π(x) dx).
A
Instead . . .
(4/26)
Markov Chain Monte Carlo (MCMC)
More precisely?
(7/26)
(8/26)
Can We USE This Optimality Information?
Let’s try it . . .
(10/26)
High-Dimensional Adaptive Metropolis (cont’d)
P
d −2 Pd −1 2
Plot of sub-optimality factor bn ≡ d λ
i=1 in / ( i=1 λin ) ,
1/2
where {λin } eigenvals of Σn Σ−1/2 . Starts large, converges to 1.
(12/26)
Even Higher-Dimensional Adaptative Metropolis
Let’s try it . . .
(14/26)
Adaptive Componentwise Metropolis (cont’d)
Test on Variance Components Model, with K = 500 (dim=503),
Ji chosen with 5 ≤ Ji ≤ 500, and simulated data {Yij }.
(16/26)
Great . . . but is it Ergodic?
(17/26)
Define a second chain {Xn0 }, which begins like {Xn }, but which
stops adapting after time N. (“coupling”)
(19/26)
Implications of Theorem
For our counter-example, (i) fails because of infinite tails, and (ii)
fails because of a slight outward kick.
But if careful about continuity, boundedness, etc., then can
guarantee ergodicity in many cases, including for high-dimensional
genetics data (Richardson, Bottolo, R., Valencia 2010). Good!
(23/26)
(25/26)
Summary