Sciweavers

2310 search results - page 262 / 462
» Coloring Random Graphs
Sort
View
CN
2000
109views more  CN 2000»
13 years 8 months ago
On near-uniform URL sampling
We consider the problem of sampling URLs uniformly at random from the Web. A tool for sampling URLs uniformly can be used to estimate various properties of Web pages, such as the ...
Monika Rauch Henzinger, Allan Heydon, Michael Mitz...
KDD
2010
ACM
252views Data Mining» more  KDD 2010»
14 years 3 days ago
Fast query execution for retrieval models based on path-constrained random walks
Many recommendation and retrieval tasks can be represented as proximity queries on a labeled directed graph, with typed nodes representing documents, terms, and metadata, and labe...
Ni Lao, William W. Cohen
TVCG
2011
136views more  TVCG 2011»
13 years 3 months ago
Interactive Mesh Cutting Using Constrained Random Walks
—This paper considers the problem of interactively finding the cutting contour to extract components from an existing mesh. First, we propose a constrained random walks algorith...
Juyong Zhang, Jianmin Zheng, Jianfei Cai
ACCV
2006
Springer
14 years 2 months ago
Markovian Framework for Foreground-Background-Shadow Separation of Real World Video Scenes
Abstract. In this paper we give a new model for foreground-background-shadow separation. Our method extracts the faithful silhouettes of foreground objects even if they have partly...
Csaba Benedek, Tamás Szirányi
SODA
2004
ACM
104views Algorithms» more  SODA 2004»
13 years 9 months ago
Variable length path coupling
We present a new technique for constructing and analyzing couplings to bound the convergence rate of finite Markov chains. Our main theorem is a generalization of the path couplin...
Thomas P. Hayes, Eric Vigoda