Suppose that you actually want to sample from the distribution ~π = (0.1, 0.4, 0.2, 0.3). Consider the modified random walk, where, once an edge e is chosen, you follow it with probability pacc(e) and otherwise stay at the current node (as in the Metropolis-Hastings algorithm discussed in lecture). Find a choice of pacc(·) for each of the 8 edges in G so that the resulting walk has ~π as its stationary distribution.



Answer :

Other Questions