As Easy as Rank One: Optimal Algorithms for Matroid Secretary and Single-Sample Matroid Prophet

arXiv:2611.08869 · cs.DS, cs.GT · Submitted 2026-11-06 · Read on arXiv

cs.DS, cs.GT

Submitted: 2026-11-06

Updated: 2026-11-06

Code: https://github.com/TlatoaniHJ/MatroidSecretary

Terminology

Sources

Related papers