Bounded Regret for Finite-Armed Structured Bandits