A Note on Performance Limitations in Bandit Problems with Side Information