A method for obtaining randomized algorithms with small tail probabilities

• 1 October 1996
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 16  (4-5) , 543-547
• https://doi.org/10.1007/bf01940879

Abstract

Keywords

• LAS
• VEGAS
• CONVERTING
• ALGORITHMS WITH SMALL TAIL PROBABILITIES
• RANDOMIZED ALGORITHMS WITH SMALL TAIL