Refined Asymptotics in the Online Selection of an Increasing Subsequence

Amirlan Seksenbayev

Let $v_n$ be the maximum expected length of an increasing subsequence, which can be selected by an online nonanticipating policy from a random sample of size $n$. Refining known es…