13 citations · 23 across the 4 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015
Sequential Selection of a Monotone Subsequence from a Random Permutation
Peichao Peng, J. Michael Steele
We find a two term asymptotic expansion for the optimal expected value of a sequentially selected monotone subsequence from a random permutation of length n. A striking feature of…
math.PR2015★ 7 cited
A central limit theorem for temporally non-homogenous Markov chains with applications to dynamic programming
Alessandro Arlotto, J. Michael Steele
We prove a central limit theorem for a class of additive processes that arise naturally in the theory of finite horizon Markov decision problems. The main theorem generalizes a cla…