83 citations · 145 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014★ 9 cited
Quickest Online Selection of an Increasing Subsequence of Specified Size
Alessandro Arlotto, Elchanan Mossel, J. Michael Steele
Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of th…
math.PR2014★ 16 cited
Optimal Online Selection of a Monotone Subsequence: a Central Limit Theorem
Alessandro Arlotto, Vinh V. Nguyen, J. Michael Steele
Consider a sequence of independent random variables with a common continuous distribution , and consider the task of choosing an increasing subsequence where the observation…