𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random walk to freedom: The time of effusion

✍ Scribed by Yan Levin; Marco A. Idiart; Jeferson J. Arenzon


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
198 KB
Volume
354
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Random walks and the regeneration time
✍ Beveridge, Andrew; Lov�sz, L�szl� 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB 👁 2 views

Consider a graph G and a random walk on it. We want to stop the random walk at certain times (using an optimal stopping rule) to obtain independent samples from a given distribution ρ on the nodes. For an undirected graph, the expected time between consecutive samples is maximized by a distribution