A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

TitleA Method for Obtaining Randomized Algorithms with Small Tail Probabilities
Publication TypeTechnical Report
Year of Publication1991
AuthorsAlt H, Guibas LJ, Mehlhorn K, Karp RM, Wigderson A
Other Numbers687
Abstract

We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-91-057.pdf
Bibliographic Notes

ICSI Technical Report TR-91-057

Abbreviated Authors

H. Alt, L. Guibas, K. Mehlhorn, R. Karp, and A. Wigderson

ICSI Research Group

Algorithms

ICSI Publication Type

Technical Report