Questions tagged [search-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4
votes
2answers
647 views

Optimal stopping from an unknown distribution

The Secretary problem has an algorithm for fixed N and immediate accept/reject (that is, reject reject ... accept one, stop). There are several variants; in mine, secretaries or samples come from a ...