The length of the longest monotone increasing subsequence of a random sample of size n is known to have expected value asymptotic to 2n1/2. We prove that it is possible to make sequential choices which give an increasing subsequence of expected length asymptotic to (2n)1/2. Moreover, this rate of increase is proved to be asymptotically best possible
Abstract. Given a sequence of independent random variables with a common continuous distribution, we...
In the first part of this dissertation, we consider two problems in sequential decision making. The ...
Let random points Xl,...,Xn be sampled in strict sequence from a continuous prod-uct distribution on...
The length of the longest monotone increasing subsequence of a random sample of size n is known to h...
We find a two term asymptotic expansion for the optimal expected value of a sequentially selected mo...
We consider the problem of selecting sequentially a unimodal subsequence from a sequence of independ...
This article presents new results on the problem of selecting (online) a monotone subsequence of max...
AbstractThis article presents new results on the problem of selecting (online) a monotone subsequenc...
Given a sequence of independent random variables with a common continuous distribution, we consider ...
Consider a sequence of n independent random variables with a common continuous distribution F, and c...
This article provides a refinement of the main results for the monotone subsequence selection proble...
In the stochastic sequential optimisation problems it is of interest to study features of strategies...
We consider sequential selection of an alternating subsequence from a sequence of independent, ident...
In the first part of this dissertation, we consider two problems in sequential decision making. The ...
AbstractThe problems considered here deal with the distribution of the lengths of the longest monoto...
Abstract. Given a sequence of independent random variables with a common continuous distribution, we...
In the first part of this dissertation, we consider two problems in sequential decision making. The ...
Let random points Xl,...,Xn be sampled in strict sequence from a continuous prod-uct distribution on...
The length of the longest monotone increasing subsequence of a random sample of size n is known to h...
We find a two term asymptotic expansion for the optimal expected value of a sequentially selected mo...
We consider the problem of selecting sequentially a unimodal subsequence from a sequence of independ...
This article presents new results on the problem of selecting (online) a monotone subsequence of max...
AbstractThis article presents new results on the problem of selecting (online) a monotone subsequenc...
Given a sequence of independent random variables with a common continuous distribution, we consider ...
Consider a sequence of n independent random variables with a common continuous distribution F, and c...
This article provides a refinement of the main results for the monotone subsequence selection proble...
In the stochastic sequential optimisation problems it is of interest to study features of strategies...
We consider sequential selection of an alternating subsequence from a sequence of independent, ident...
In the first part of this dissertation, we consider two problems in sequential decision making. The ...
AbstractThe problems considered here deal with the distribution of the lengths of the longest monoto...
Abstract. Given a sequence of independent random variables with a common continuous distribution, we...
In the first part of this dissertation, we consider two problems in sequential decision making. The ...
Let random points Xl,...,Xn be sampled in strict sequence from a continuous prod-uct distribution on...