Bare Minimum Bandits