Sciweavers

5115 search results - page 5 / 1023
» On Randomized Lanczos Algorithms
Sort
View
SODA
2012
ACM
183views Algorithms» more  SODA 2012»
11 years 9 months ago
Information dissemination via random walks in d-dimensional space
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...
MICCAI
1999
Springer
13 years 11 months ago
Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation
Interpolation is required in many medical image processing operations. From sampling theory, it follows that the ideal interpolation kernel is the sinc function, which is of infin...
Erik H. W. Meijering, Wiro J. Niessen, Josien P. W...
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
14 years 4 days ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...
CP
2000
Springer
13 years 11 months ago
Analysis of Random Noise and Random Walk Algorithms
Random Noise and Random Walk algorithms are local search strategies that have been used for the problem of satisfiability testing (SAT). We present a Markov-chain based analysis o...
Bhaskar Krishnamachari, Xi Xie, Bart Selman, Steph...