Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started