Sciweavers

5115 search results - page 62 / 1023
» On Randomized Lanczos Algorithms
Sort
View
SODA
2008
ACM
59views Algorithms» more  SODA 2008»
15 years 1 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
SODA
1993
ACM
109views Algorithms» more  SODA 1993»
15 years 1 months ago
Dynamic Generation of Discrete Random Variates
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
IJCNN
2006
IEEE
15 years 5 months ago
Predictive Random Graph Ranking on the Web
Abstract— The incomplete information about the Web structure causes inaccurate results of various ranking algorithms. In this paper, we propose a solution to this problem by form...
Haixuan Yang, Irwin King, Michael R. Lyu
APPROX
2005
Springer
80views Algorithms» more  APPROX 2005»
15 years 5 months ago
On Learning Random DNF Formulas Under the Uniform Distribution
Abstract: We study the average-case learnability of DNF formulas in the model of learning from uniformly distributed random examples. We define a natural model of random monotone ...
Jeffrey C. Jackson, Rocco A. Servedio
IPPS
1998
IEEE
15 years 4 months ago
On Randomized and Deterministic Schemes for Routing and Sorting on Fixed-Connection Networks
Abstract. We give a high-level description of some fundamental randomized and deterministic techniques for routing and sorting on xedconnection networks such as meshes, hypercubes ...
Torsten Suel