Only recently, progress has been made in obtaining o(log (rank))-competitive algorithms for the matroid secretary problem. More precisely, Chakraborty and Lachish ...
Mashable’s series Algorithms explores the mysterious lines of code that increasingly control our lives — and our futures. “The Algorithm” is impenetrable. It’s mysterious, it’s all-knowing, it’s ...