Bandits and Bloodhounds