1541 search results - page 32 / 309 » Analysis of Random Noise and Random Walk Algorithms |
134
click to vote
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
126
click to vote
SIGIR
2008
ACM
15 years 4 months ago
2008
ACM
The Markov Random Walk model has been recently exploited for multi-document summarization by making use of the link relationships between sentences in the document set, under the ...
109
click to vote
COCOON
2009
Springer
15 years 10 months ago
2009
Springer
We show that a random walk on a tournament on n vertices finds either a sink or a 3-cycle in expected time O √ n · log n · log∗ n , that is, sublinear both in the size of th...
145
click to vote
TSP
2011
14 years 10 months ago
2011
—Detection of the number of sinusoids embedded in noise is a fundamental problem in statistical signal processing. Most parametric methods minimize the sum of a data fit (likeli...
134
click to vote
ICASSP
2009
IEEE
15 years 10 months ago
2009
IEEE
Background subtraction is a crucial step in many automatic video content analysis applications. While numerous acceptable techniques have been proposed so far for background extra...