Tight Guarantees for Static Threshold Policies in the Prophet Secretary Problem.

Nick Arnosti Will Ma

Published in: CoRR (2021)

Keyphrases

lower bound
optimal policy
upper bound
wireless sensor networks
databases
neural network
data mining
expert systems
theoretical guarantees
threshold values
group testing
generalization error bounds