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 |