1806 search results - page 184 / 362 » Randomness and halting probabilities |
106
Voted
WALCOM
2010
IEEE
15 years 10 months ago
2010
IEEE
We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain ...
118
Voted
ICC
2007
IEEE
15 years 10 months ago
2007
IEEE
—Finding the distribution of the sum of lognormal We assume in this paper that the terms Yi are independent. The random variables is an important mathematical problem in probabil...
135
click to vote
MMM
2007
Springer
15 years 10 months ago
2007
Springer
This study developed a new shape-based 3D model descriptor based on the D2 shape descriptor developed by Osada, et al of Princeton University. Shape descriptors can be used to meas...
113
Voted
SSDBM
2007
IEEE
15 years 10 months ago
2007
IEEE
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...
95
Voted
COCO
2007
Springer
15 years 9 months ago
2007
Springer
We present a deterministic logspace algorithm for solving S-T Connectivity on directed graphs if (i) we are given a stationary distribution of the random walk on the graph in whic...