Sciweavers

860 search results - page 27 / 172
» Biased Random Walks
Sort
View
STOC
2009
ACM
136views Algorithms» more  STOC 2009»
14 years 11 months ago
Random walks on polytopes and an affine interior point method for linear programming
Let K be a polytope in Rn defined by m linear inequalities. We give a new Markov Chain algorithm to draw a nearly uniform sample from K. The underlying Markov Chain is the first t...
Ravi Kannan, Hariharan Narayanan
KDD
2007
ACM
244views Data Mining» more  KDD 2007»
14 years 11 months ago
A Recommender System Based on Local Random Walks and Spectral Methods
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...
Zeinab Abbassi, Vahab S. Mirrokni
SIGMETRICS
2012
ACM
253views Hardware» more  SIGMETRICS 2012»
12 years 1 months ago
Characterizing continuous time random walks on time varying graphs
In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is...
Daniel R. Figueiredo, Philippe Nain, Bruno F. Ribe...
ECCV
2010
Springer
13 years 9 months ago
Archive Film Restoration Based on Spatiotemporal Random Walks
Abstract. We propose a novel restoration method for defects and missing regions in video sequences, particularly in application to archive film restoration. Our statistical framew...
Xiaosong Wang, Majid Mirmehdi
IJBC
2007
89views more  IJBC 2007»
13 years 11 months ago
Galton's quincunx: Random Walk or Chaos?
In 1873 Francis Galton had constructed a simple mechanical device where a ball is dropped vertically through a harrow of pins that deflect the ball sideways as it falls. Galton c...
Kevin Judd