TagSpace Bandits