On-Line Selection of c-Alternating Subsequences from a Random Sample
A sequence is a -alternating sequence if any odd term is less than or equal to the next even term and the any even term is greater than or equal to the next odd term , where is a nonnegative constant. In this paper, we present an optimal on-line procedure to select a -alternating subsequence fro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Probability and Statistics |
| Online Access: | http://dx.doi.org/10.1155/2013/623183 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558808493195264 |
|---|---|
| author | Robert W. Chen Larry A. Shepp Justín Ju-Chen Yang |
| author_facet | Robert W. Chen Larry A. Shepp Justín Ju-Chen Yang |
| author_sort | Robert W. Chen |
| collection | DOAJ |
| description | A sequence is a -alternating sequence if any odd term is less than or equal to the next even term
and the any even term is greater than or equal to the next odd term , where is a nonnegative constant.
In this paper, we present an optimal on-line procedure to select a -alternating subsequence from a symmetric distributed random
sample. We also give the optimal selection rate when the sample size goes to infinity. |
| format | Article |
| id | doaj-art-7b3ff67c61cd42c9abc27dd8bcbccd6c |
| institution | Kabale University |
| issn | 1687-952X 1687-9538 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Probability and Statistics |
| spelling | doaj-art-7b3ff67c61cd42c9abc27dd8bcbccd6c2025-02-03T01:31:30ZengWileyJournal of Probability and Statistics1687-952X1687-95382013-01-01201310.1155/2013/623183623183On-Line Selection of c-Alternating Subsequences from a Random SampleRobert W. Chen0Larry A. Shepp1Justín Ju-Chen Yang2Department of Mathematics, University of Miami, Coral Gables, FL 33124, USADepartment of Statistics, Wharton School, University of Pennsylvania, Philadelphia, PA 19104, USADepartment of Statistics, Harvard University, 1 Oxford Street, Cambridge, MA 02138-2901, USAA sequence is a -alternating sequence if any odd term is less than or equal to the next even term and the any even term is greater than or equal to the next odd term , where is a nonnegative constant. In this paper, we present an optimal on-line procedure to select a -alternating subsequence from a symmetric distributed random sample. We also give the optimal selection rate when the sample size goes to infinity.http://dx.doi.org/10.1155/2013/623183 |
| spellingShingle | Robert W. Chen Larry A. Shepp Justín Ju-Chen Yang On-Line Selection of c-Alternating Subsequences from a Random Sample Journal of Probability and Statistics |
| title | On-Line Selection of c-Alternating Subsequences from a Random Sample |
| title_full | On-Line Selection of c-Alternating Subsequences from a Random Sample |
| title_fullStr | On-Line Selection of c-Alternating Subsequences from a Random Sample |
| title_full_unstemmed | On-Line Selection of c-Alternating Subsequences from a Random Sample |
| title_short | On-Line Selection of c-Alternating Subsequences from a Random Sample |
| title_sort | on line selection of c alternating subsequences from a random sample |
| url | http://dx.doi.org/10.1155/2013/623183 |
| work_keys_str_mv | AT robertwchen onlineselectionofcalternatingsubsequencesfromarandomsample AT larryashepp onlineselectionofcalternatingsubsequencesfromarandomsample AT justinjuchenyang onlineselectionofcalternatingsubsequencesfromarandomsample |