Mathematics – Probability
Scientific paper
2003-04-22
Mathematics
Probability
24 Pages, 1 figure. Minor corrections, references added. To appear in Random Structures and Algorithms
Scientific paper
Suppose that attached to each site z in Z is a coin with bias theta(z), and only finitely many of these coins have non-zero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its current position. Then we can determine the biases {theta(z) : z in Z}, using only the outcomes of these coin tosses and no information about the path of the random walker, up to a shift and reflection of Z. This generalizes a result of Harris and Keane.
Levin David A.
Peres Yuval
No associations
LandOfFree
Identifying several biased coins encountered by a hidden random walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Identifying several biased coins encountered by a hidden random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying several biased coins encountered by a hidden random walk will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-551178