5153 search results - page 104 / 1031 » Introduction to Randomized Algorithms |
133
click to vote
APPROX
2008
Springer
15 years 4 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...
122
click to vote
MOC
2000
15 years 2 months ago
2000
We improve on a lattice algorithm of Tezuka for the computation of the k-distribution of a class of random number generators based on finite fields. We show how this is applied to ...
120
click to vote
STOC
2005
ACM
15 years 8 months ago
2005
ACM
We study the round complexity of two-party protocols for generating a random nbit string such that the output is guaranteed to have bounded bias (according to some measure) even i...
129
click to vote
ICARCV
2002
IEEE
15 years 7 months ago
2002
IEEE
We will develop a manipulator system that can handle randomly located, moving parts. Vision algorithm to detect the planar motion of a part is implemented on an FPGA-based realtim...
118
click to vote
STOC
1994
ACM
15 years 6 months ago
1994
ACM
Recent work has shown many advantages to randomly wired expander-based networks. Unfortunately, the wiring complexity of such networks becomes physically problematic as they becom...