Settling the Matroid Secretary Problem
Recorded by the registry's curators from arXiv; the authors did not submit it here.
AI-Verified
Zhiyi Huang
This paper settles the Matroid Secretary Problem with an $e$-probability-competitive algorithm. The algorithm is ordinal and accesses arrived elements only through comparison and independence oracles, and has expected polynomial time and oracle complexity.
Claims
SOLUTION CLAIMED
OP-00404 — The sharp matroid secretary conjecture
Files and sources
- Paper
- arXiv:2609.30421v1 ↗
- Licence
- arXiv's non-exclusive licence to distribute
- Posted on arXiv
- 24 September 2026
No verification run is on record for this version.