Questions tagged [random-walks]
The random-walks tag has no usage guidance.
4
questions with no upvoted or accepted answers
2
votes
0answers
120 views
Graph conductance - program/code/library
Technical question: is there any open source program/code/library which can compute (minimal) conductance of a given graph, probably by some simulated annealing?
Think it is quite well-known problem, ...
1
vote
0answers
53 views
MATLAB script to model biological branching process
I took an introductory MATLAB course a couple of years ago (and since then have only taken a basic C++ course) and am presently stumped as to how to start with a project I am undertaking. As part of ...
1
vote
0answers
103 views
Probability of finding the maximum element in a heap
You are given a minimum heap, with probability going to left is 50% and going to right is 50%. What is the probability that You will land up on a maximum element in the heap? For this scenario since ...
0
votes
0answers
40 views
$O(1)$ time, $O(1)$ state random access Brownian motion?
I would like to generate discrete samples $0 = B(0), B(1), \ldots, B(T)$ of a Brownian motion $B : [0,T] \to \mathbb{R}^d$. It is possible to get $O(\log T)$ time random access into a consistent ...