The Story of Rooftop Bandits