Publication Details
Title: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities
Author: H. Alt, L. Guibas, K. Mehlhorn, R. Karp, and A. Wigderson
Group: ICSI Technical Reports
Date: September 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-057.pdf
Overview:
We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
Bibliographic Information:
ICSI Technical Report TR-91-057
Bibliographic Reference:
H. Alt, L. Guibas, K. Mehlhorn, R. Karp, and A. Wigderson. A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. ICSI Technical Report TR-91-057, September 1991
Author: H. Alt, L. Guibas, K. Mehlhorn, R. Karp, and A. Wigderson
Group: ICSI Technical Reports
Date: September 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-057.pdf
Overview:
We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
Bibliographic Information:
ICSI Technical Report TR-91-057
Bibliographic Reference:
H. Alt, L. Guibas, K. Mehlhorn, R. Karp, and A. Wigderson. A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. ICSI Technical Report TR-91-057, September 1991