✦ LIBER ✦

Probabilistic analysis of adaptative sampling

✍ Scribed by Guy Louchard

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 174 KB
Volume: 10
Category: Article
ISSN: 1042-9832
DOI: 10.1002/(sici)1098-2418(199701/03)10:1/2<157::aid-rsa8>3.0.co;2-u

No coin nor oath required. For personal study only.

✦ Synopsis

This paper analyzes the asymptotic properties of a classical algorithm: the adaptative sampling which solves the following problem; how to estimate the number M of distinct elements of a large collection of n data. Using tools such as the random tree and techniques such as Mellin transforms, combinatorial identities on Stirling numbers and Bessel functions, we analyze all moments and the asymptotic distribution function of the Ž .

📜 SIMILAR VOLUMES

Convergence of Adaptive Direction Sampli

Convergence of Adaptive Direction Sampling

✍ G.O. Roberts; W.R. Gilks 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 476 KB

We consider the convergence of adaptive direction sampling, concentrating mainly on a special case, the "snooker algorithm" for which a powerful irreducibility result can be proved under extremely mild regularity conditions. ic) 1994 Academic Press, Inc.

Probabilistic analysis of underground pi

Probabilistic analysis of underground pillar stability

✍ D. V. Griffiths; Gordon A. Fenton; Carisa B. Lemons 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB

Optimal adaptive selection of sampling s

Optimal adaptive selection of sampling sites

✍ Chang-Tai Chao; Steven K. Thompson 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 436 KB

A Probabilistic Analysis of Linear Opera

A Probabilistic Analysis of Linear Operator Testing

✍ David Lee; Henryk Woźniakowski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 183 KB

Stoer-Bulirsch adaptive frequency sampli

Stoer-Bulirsch adaptive frequency sampling method for efficient analysis of frequency selective surfaces

✍ J. Q. Chen; R. S. Chen; Z. W. Liu 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 91 KB

## Abstract In this article, a Stoer‐Bulirsch adaptive frequency sampling method is proposed in conjunction with the method of moments to analyze the broadband electromagnetic wave scattering from frequency selective surfaces. On comparing with other sampling methods, the Stoer‐Bulirsch algorithm i

Probabilistic analysis of the time compl

Probabilistic analysis of the time complexity of quicksort

✍ Tadashi Mizoi; Shunji Osaki 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 460 KB

## Abstract Quicksort is a well‐known sorting algorithm based on the divided control. the array to be sorted is divided into two sets as follows. an element in the array is specified, and the set of values larger than the value of that element and the set of values smaller than that value are const