1: \begin{abstract}

2: Symmetry arises in many optimization and decision-making problems, and has attracted considerable attention from the optimization community: by utilizing the existence of such symmetries, the process of searching for optimal solutions can be improved significantly. 

3: %

4: Despite its success in offline settings, the utilization of symmetries has not been well examined within online optimization problems, especially in the bandit literature.

5: As such, in this paper, we study the invariant Lipschitz bandit setting, a subclass of the Lipschitz bandits in which a group acts on the set of arms and preserves the reward function.

6: %

7: We introduce an algorithm named \texttt{UniformMesh-N}, which naturally integrates side observations using group orbits into the 

8: uniform discretization algorithm \cite{Kleinberg2005_UniformMesh}.

9: Using the side-observation approach, we prove an improved regret upper bound, which depends on the cardinality of the group, given that the group is finite.

10: We also prove a matching regret's lower bound for the invariant Lipschitz bandit class (up to logarithmic factors).

11: We hope that our work will ignite further investigation of symmetry in bandit theory and sequential decision-making theory in general.

12: 

13: \keywords{Bandit Theory  \and Symmetry \and Group Theory.}

14: \end{abstract}

15: