Hostname: page-component-669899f699-qzcqf Total loading time: 0 Render date: 2025-04-25T20:48:02.211Z Has data issue: false hasContentIssue false
  • English
  • Français

ANALYTIC METHODS FOR SELECT SETS

Published online by Cambridge University Press:  30 July 2012

J. Gaither  and
M.D. Ward
J. Gaither
Affiliation:
Department of Mathematics, Purdue University, West Lafayette, IN 47907 E-mail: [email protected]
M.D. Ward
Affiliation:
Department of Statistics, Purdue University, West Lafayette IN 47907 E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We analyze the asymptotic number of items chosen in a selection procedure. The procedure selects items whose rank among all previous applicants is within the best 100p percent of the number of previously selected items. We use analytic methods to obtain a succinct formula for the first-order asymptotic growth of the expected number of items chosen by the procedure.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 26 , Issue 4 , October 2012 , pp. 561 - 568
Copyright
Copyright © Cambridge University Press 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

1.Flajolet, P. & Sedgewick, R. (2009). Analytic combinatorics. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
2.Krieger, A.M., Pollak, M., & Samuel-Cahn, E. (2007). Select sets: Rank and file. Annals of Applied Probability, 17: 360–385.CrossRefGoogle Scholar
3.Szpankowski, W. (2001). Average case analysis of algorithms on sequences. New York: Wiley.CrossRefGoogle Scholar