Running minimum in the best-choice problem

Alexander Gnedin, Patryk Kozieł, Małgorzata Sulkowska

We consider the best-choice problem for independent (not necessarily iid) observations $X_1,\cdots ,X_n$ with the aim of selecting the sample minimum. We show that in this full ge…