A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

H. Alt; L. Guibas; K. Mehlhorn; R. Karp; A. Wigderson

doi:10.1007/bf01940879

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

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

26 Scopus citations

Abstract

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

Original language	English
Pages (from-to)	543-547
Number of pages	5
Journal	Algorithmica
Volume	16
Issue number	4-5
DOIs	https://doi.org/10.1007/bf01940879
State	Published - 1996

Keywords

Las Vegas algorithms
Randomized algorithm
Tail probability

Access to Document

10.1007/bf01940879

Cite this

@article{cb58a598ec4442798561c459ebd93368,

title = "A Method for Obtaining Randomized Algorithms with Small Tail Probabilities",

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

keywords = "Las Vegas algorithms, Randomized algorithm, Tail probability",

author = "H. Alt and L. Guibas and K. Mehlhorn and R. Karp and A. Wigderson",

year = "1996",

doi = "10.1007/bf01940879",

language = "אנגלית",

volume = "16",

pages = "543--547",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "4-5",

}

TY - JOUR

T1 - A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

AU - Alt, H.

AU - Guibas, L.

AU - Mehlhorn, K.

AU - Karp, R.

AU - Wigderson, A.

PY - 1996

Y1 - 1996

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

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

KW - Las Vegas algorithms

KW - Randomized algorithm

KW - Tail probability

UR - https://www.scopus.com/pages/publications/1542395844

U2 - 10.1007/bf01940879

DO - 10.1007/bf01940879

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:1542395844

SN - 0178-4617

VL - 16

SP - 543

EP - 547

JO - Algorithmica

JF - Algorithmica

IS - 4-5

ER -

A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this