The Online Secretary Problem’s Hidden Map of Dependencies
A new matroid secretary result secures a classic selection guarantee despite hidden dependencies, but leaves efficient computation as the next hurdle.
matroid secretary
A new matroid secretary result secures a classic selection guarantee despite hidden dependencies, but leaves efficient computation as the next hurdle.