Tight Guarantees for Static Threshold Policies in the Prophet Secretary Problem
Work
Year: 2022
Type: article
Abstract: In the prophet secretary problem, n values are drawn independently from known distributions and presented in a uniformly random order. A decision maker must accept or reject each value when it is pres... more
Source: Operations Research
Authors Nick Arnosti, Will Ma
Institutions University of Minnesota, Columbia University
Cites: 19
Cited by: 13
Related to: 10
FWCI: 1.898
Citation percentile (by year/subfield): 99.99
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green