✦ LIBER ✦

A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

✍ Scribed by Alt, L. Guibas, K. Mehlhorn, R. Kar, H.

Book ID: 120137167
Publisher: Springer
Year: 1996
Tongue: English
Weight: 64 KB
Volume: 16
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s004539900064

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A method for obtaining randomized algori

A method for obtaining randomized algorithms with small tail probabilities

✍ H. Alt, L. Guibas, K. Mehlhorn, R. Karp and A. Wigderson 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 128 KB

Method for obtaining small sets of pseud

Method for obtaining small sets of pseudo random numbers with uniform distribution

✍ C.A. Rebeiro 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 196 KB

When a small set of random number is drawn from a large one, it can be seen that only a few of them can be considered uniformly distributed. In the present work, a method of selecting a small set, having a uniform distribution, from a large set is described. A least squares fit is used as a gauge fo

Asymptotics for the tail probability of

Asymptotics for the tail probability of random sums with a heavy-tailed random number and extended negatively dependent summands

✍ Cheng, Fengyang; Li, Na 📂 Article 📅 2014 🏛 Coastal and Estuarine Research Federation 🌐 English ⚖ 170 KB

Estimates for the tail probability of th

Estimates for the tail probability of the supremum of a random walk with independent increments

✍ Yang Yang; Kaiyong Wang 📂 Article 📅 2011 🏛 Coastal and Estuarine Research Federation 🌐 English ⚖ 169 KB

A combined Importance Sampling and Krigi

A combined Importance Sampling and Kriging reliability method for small failure probabilities with time-demanding numerical models

✍ Echard, B.; Gayton, N.; Lemaire, M.; Relun, N. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 838 KB

Transition probability for multiple avoi

Transition probability for multiple avoided crossings with a small gap through an exact WKB method and a microlocal approach

✍ Takuya Watanabe; Maher Zerzeri 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 159 KB