Locating the Maximum of a Simple Random Sequence by Sequential Search

Research output: Contribution to journalLetterpeer-review


Consider a stationary Gaussian process with [FORMULA OMITTED] where 0 [FORMULA OMITTED], and let 0 [FORMULA OMITTED]. It is shown that to locate the maximum of [FORMULA OMITTED] for large N with probability r, roughly – rN log a /log log N observations at sequentially determined locations are both sufficient and necessary.

Original languageEnglish (US)
Pages (from-to)877-881
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - Nov 1987
Externally publishedYes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this