Only recently, progress has been made in obtaining o(log (rank))-competitive algorithms for the matroid secretary problem. More precisely, Chakraborty and Lachish ...

This is also known as the Marriage Problem. Simply stated, the problem is what is the best strategy to find the best choice among a large set of alternatives in a snap decision. It is said, and in ...

The theorem assumes a goal that's not very sensible. It specifies that hiring the second-best person is just as unacceptable as hiring the worst person. Click to expand... Huh? That is completely the ...

Announcement: The Gizmodo Monday Puzzle is going on a summer hiatus. Look out for us again in the fall! Follow me on Twitter to stay up to date about the series and for more puzzles, math, and other ...