5153 search results - page 92 / 1031 » Introduction to Randomized Algorithms |
113
click to vote
STOC
2009
ACM
16 years 2 months ago
2009
ACM
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
132
click to vote
IJCNN
2007
IEEE
15 years 8 months ago
2007
IEEE
Abstract - We discuss an ensemble-of-classifiers based algorithm for the missing feature problem. The proposed approach is inspired in part by the random subspace method, and in pa...
103
click to vote
FSTTCS
2009
Springer
15 years 9 months ago
2009
Springer
Randomness extractors are efficient algorithms which convert weak random sources into nearly perfect ones. While such purification of randomness was the original motivation for c...
104
click to vote
FPL
2005
Springer
15 years 7 months ago
2005
Springer
An architecture and implementation of a high performance Gaussian random number generator (GRNG) is described. The GRNG uses the Ziggurat algorithm which divides the area under th...
125
Voted
CPC
2007
15 years 2 months ago
2007
We show that a random 4-regular graph asymptotically almost surely (a.a.s.) has chromatic number 3. The proof uses an efficient algorithm which a.a.s. 3colours a random 4-regular ...