Sciweavers

5580 search results - page 86 / 1116
» Randomized priority algorithms
Sort
View
CSDA
2004
191views more  CSDA 2004»
15 years 2 months ago
Computing the distribution of the product of two continuous random variables
We present an algorithm for computing the probability density function of the product of two independent random variables, along with an implementation of the algorithm in a compu...
Andrew G. Glen, Lawrence Leemis, John H. Drew
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
16 years 2 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
89
Voted
STOC
2003
ACM
101views Algorithms» more  STOC 2003»
16 years 2 months ago
Randomly coloring graphs of girth at least five
Thomas P. Hayes
STOC
2002
ACM
73views Algorithms» more  STOC 2002»
16 years 2 months ago
Solving convex programs by random walks
Dimitris Bertsimas, Santosh Vempala
86
Voted
WADS
2005
Springer
88views Algorithms» more  WADS 2005»
15 years 7 months ago
Approximating the Online Set Multicover Problems via Randomized Winnowing
Piotr Berman, Bhaskar DasGupta