Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Secretary Problem with a Sliding Window for Recalling Applicants   The Sliding Window Secretary Problem allows a window of choices to the
Classical Secretary Problem, in which there is the option to choose the
previous $K$ choices immediately prior to the current choice. We consider a
case of this sequential choice problem in which the interviewer has a finite,
known number of choices and can only discern the relative ranks of choices, and
in which every permutation of ranks is equally likely. We examine three cases
of the problem: (i) the interviewer has one choice to choose the best
applicant; (ii) the interviewer has one choice to choose one of the top two
applicants; and (iii) the interviewer has two choices to choose the best
applicant. The form of the optimal strategy is shown, the probability of
winning as a function of the window size is derived, and the limiting behavior
is discussed for all three cases.

0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom