Improved competitive ratio for the matroid secretary problem.

Sourav Chakraborty, Oded Lachish

Browse the full SODA paper archive.