An adaptive <i>O</i>(log <i>n</i>)‐optimal policy for the online selection of a monotone subsequence from a random sample (Q4601440)
From MaRDI portal
scientific article; zbMATH DE number 6826550
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An adaptive <i>O</i>(log <i>n</i>)‐optimal policy for the online selection of a monotone subsequence from a random sample |
scientific article; zbMATH DE number 6826550 |
Statements
An adaptive <i>O</i>(log <i>n</i>)‐optimal policy for the online selection of a monotone subsequence from a random sample (English)
0 references
16 January 2018
0 references
adaptive policy
0 references
dynamic programming
0 references
Markov decision problem
0 references
monotone subsequence
0 references
online selection
0 references
