Abstract
We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
Similar content being viewed by others
References
F. Erwe.Differential- und Integralrechnung. Bibliographisches Institut Mannheim, 1964.
D. E. Knuth.The Art of Computer Programming, Volume I. Addison-Wesley, Reading, MA, 1973.
Author information
Authors and Affiliations
Additional information
Communicated by M. Luby.
Supported by ESPRIT U Basic Research Actions Program of the EC under Contract No. 3075 (project ALCOM).
Supported by ESPRIT II Basic Research Actions Program of the EC under Contract No. 3075 (Project ALCOM).
Research supported by NSF Grant No. CCR-9005448.
Partially supported by a Wolfson Research Award administered by the Israel Academy of Sciences and Humanities.
Rights and permissions
About this article
Cite this article
Alt, H., Guibas, L., Mehlhorn, K. et al. A method for obtaining randomized algorithms with small tail probabilities. Algorithmica 16, 543–547 (1996). https://doi.org/10.1007/BF01940879
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01940879