Sciweavers

5115 search results - page 62 / 1023
» On Randomized Lanczos Algorithms
Sort
View
SODA
2008
ACM
59views Algorithms» more  SODA 2008»
15 years 7 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
SODA
1993
ACM
109views Algorithms» more  SODA 1993»
15 years 7 months ago
Dynamic Generation of Discrete Random Variates
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
IJCNN
2006
IEEE
16 years 5 days 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 11 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 10 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