A method for obtaining randomized algorithms with small tail probabilities
- 78 Downloads
We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
Key wordsLas Vegas algorithms Randomized algorithm Tail probability
Unable to display preview. Download preview PDF.
© Springer-Verlag New York Inc 1996