Select sets: Rank and file

Abba M. Krieger, Moshe Pollak, Ester Samuel-Cahn

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

In many situations, the decision maker observes items in sequence and needs to determine whether or not to retain a particular item immediately after it is observed. Any decision rule creates a set of items that are selected. We consider situations where the available information is the rank of a present observation relative to its predecessors. Certain "natural" selection rules are investigated. Theoretical results are presented pertaining to the evolution of the number of items selected, measures of their quality and the time it would take to amass a group of a given size.

Original languageEnglish
Pages (from-to)360-385
Number of pages26
JournalAnnals of Applied Probability
Volume17
Issue number1
DOIs
StatePublished - Feb 2007

Keywords

  • Asymptotics
  • Nonparametrics
  • Ranks
  • Selection rules
  • Sequential observations

Fingerprint

Dive into the research topics of 'Select sets: Rank and file'. Together they form a unique fingerprint.

Cite this