1541 search results - page 72 / 309 » Analysis of Random Noise and Random Walk Algorithms |
139
click to vote
APPROX
2008
Springer
15 years 5 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...
102
Voted
ICASSP
2011
IEEE
14 years 6 months ago
2011
IEEE
In this paper we discuss why a simple network topology inference algorithm based on network co-occurrence measurements and a Markov random walk model for routing enables perfect t...
COCO
2007
Springer
15 years 9 months ago
2007
Springer
We present a deterministic logspace algorithm for solving S-T Connectivity on directed graphs if (i) we are given a stationary distribution of the random walk on the graph in whic...
115
click to vote
COLT
1999
Springer
15 years 7 months ago
1999
Springer
We study the problem of PAC-learning Boolean functions with random attribute noise under the uniform distribution. We define a noisy distance measure for function classes and sho...
139
click to vote
SDM
2010
SIAM
15 years 4 months ago
2010
SIAM
Tensors naturally model many real world processes which generate multi-aspect data. Such processes appear in many different research disciplines, e.g, chemometrics, computer visio...