Catching bandits in the land of bodhi