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.
online selection algorithms
A new matroid secretary result secures a classic selection guarantee despite hidden dependencies, but leaves efficient computation as the next hurdle.