Invariant Lipschitz Bandits: A Side Observation Approach