Online Selection of Alternating Subsequences from a Random Sample
2011 ◽
Vol 48
(4)
◽
pp. 1114-1132
◽
Keyword(s):
We consider sequential selection of an alternating subsequence from a sequence of independent, identically distributed, continuous random variables, and we determine the exact asymptotic behavior of an optimal sequentially selected subsequence. Moreover, we find (in a sense we make precise) that a person who is constrained to make sequential selections does only about 12 percent worse than a person who can make selections with full knowledge of the random sequence.
2011 ◽
Vol 48
(04)
◽
pp. 1114-1132
◽
2011 ◽
Vol 20
(6)
◽
pp. 799-814
◽
1999 ◽
Vol 36
(04)
◽
pp. 1074-1085
◽
1999 ◽
Vol 36
(4)
◽
pp. 1074-1085
◽
1984 ◽
Vol 21
(03)
◽
pp. 537-547
◽
Keyword(s):
1990 ◽
Vol 27
(03)
◽
pp. 598-610
◽
Keyword(s):