✦ LIBER ✦

On not storing the path of a random walk

✍ Scribed by J. M. Pollard

Publisher: Springer Netherlands
Year: 1979
Tongue: English
Weight: 217 KB
Volume: 19
Category: Article
ISSN: 0006-3835
DOI: 10.1007/bf01931273

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On-the-path random walk sampling for eff

On-the-path random walk sampling for efficient optimization of minimum free-energy path

✍ Mengen Chen; Wei Yang 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB

## Abstract A sampling method is proposed for the efficient acquisition of minimum free‐energy path (MFEP). Here, the MFEP optimization is realized based on the sampling via single on‐the‐path random walk simulation. The present strategy naturally ensures the on‐the‐path structural continuity so th

Static and Dynamic Path Selection on Exp

Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach

✍ Andrei Z. Broder; Alan M. Frieze; Eli Upfal 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB 👁 2 views

This paper addresses the problem of virtual circuit switching in bounded degree expander graphs. We study the static and dynamic versions of this problem. Our solutions are based on the rapidly mixing properties of random walks on expander graphs. In the static version of the problem an algorithm is

On the average of a random walk

✍ Karl Grill 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 237 KB

On the growth of a random walk

✍ C. C. Heyde 📂 Article 📅 1968 🏛 Springer Japan 🌐 English ⚖ 209 KB

Some problems concerning the structure o

Some problems concerning the structure of random walk paths

✍ P. Erdős; S. J. Taylor 📂 Article 📅 1963 🏛 Akadmiai Kiad 🌐 English ⚖ 981 KB

Products of random varibles depending on

Products of random varibles depending on a random walk

✍ Manfred Wolff 📂 Article 📅 1979 🏛 Springer Vienna 🌐 English ⚖ 917 KB