PageRank is a foundational algorithm that has significantly influenced the way search engines rank webpages by assessing both the quantity and quality of inbound links. The technique, originally ...

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