85 search results - page 1 / 17 » Non Uniform Random Walks |
DRW
2003
13 years 7 months ago
2003
EWSN
2010
Springer
14 years 2 months ago
2010
Springer
The simplicity and low-overhead of random walks have made them a popular querying mechanism for Wireless Sensor Networks. However, most of the related work is of theoretical nature...
ICDCS
2007
IEEE
14 years 2 days ago
2007
IEEE
Uniform random sample is often useful in analyzing data. Usually taking a uniform sample is not a problem if the entire data resides in one location. However, if the data is distr...
SODA
2003
ACM
13 years 7 months ago
2003
ACM
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
SIAMCO
2010
13 years 15 days ago
2010
Abstract. This paper studies a class of non-Markovian and nonhomogeneous stochastic processes on a finite state space. Relying on a recent paper by Bena