1541 search results - page 5 / 309 » Analysis of Random Noise and Random Walk Algorithms |
APPROX
2007
Springer
14 years 2 months ago
2007
Springer
We study the cover time of a random walk on the random digraph Dn,p when np =
CSC
2009
13 years 9 months ago
2009
Random walk simulation is employed in many experimental algorithmic applications. Efficient execution on modern computer architectures demands that the random walk be implemented t...
DAC
2003
ACM
14 years 9 months ago
2003
ACM
This paper presents a power grid analyzer based on a random walk technique. A linear-time algorithm is first demonstrated for DC analysis, and is then extended to perform transien...
PODC
2009
ACM
14 years 8 months ago
2009
ACM
Performing random walks in networks is a fundamental primitive that has found applications in many areas of computer science, including distributed computing. In this paper, we fo...
KDD
2007
ACM
14 years 8 months ago
2007
ACM
In this paper, we design recommender systems for weblogs based on the link structure among them. We propose algorithms based on refined random walks and spectral methods. First, w...