A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

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

Original languageEnglish
Pages (from-to)543-547
Number of pages5
JournalAlgorithmica
Volume16
Issue number4-5
DOIs
StatePublished - 1996

Keywords

  • Las Vegas algorithms
  • Randomized algorithm
  • Tail probability

Fingerprint

Dive into the research topics of 'A Method for Obtaining Randomized Algorithms with Small Tail Probabilities'. Together they form a unique fingerprint.

Cite this