A Method for Obtaining Randomized Algorithms with Small Tail Probabilities
Title | A Method for Obtaining Randomized Algorithms with Small Tail Probabilities |
Publication Type | Technical Report |
Year of Publication | 1991 |
Authors | Alt, H., Guibas L. J., Mehlhorn K., Karp R. M., & Wigderson A. |
Other Numbers | 687 |
Abstract | We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities. |
URL | http://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 |