Thursday, 10 May 2018

Analysis of Relaxation Time in Random Walk with Jumps. (arXiv:1805.03260v1 [math.PR])

We study the relaxation time in the random walk with jumps. The random walk with jumps combines random walk based sampling with uniform node sampling and improves the performance of network analysis and learning tasks. We derive various conditions under which the relaxation time decreases with the introduction of jumps.



from cs updates on arXiv.org https://ift.tt/2G0uACR
//

Related Posts:

0 comments:

Post a Comment