1: \begin{abstract}

2:    Zeroth-order optimization, which does not use derivative information, is one of the significant research areas in the field of mathematical optimization and machine learning. 

3:    Although various studies have explored zeroth-order algorithms, one of the theoretical limitations is that oracle complexity depends on the dimension,

4:    i.e., on the number of variables, of the optimization problem.

5:    In this paper, to reduce the dependency of the dimension in oracle complexity, we propose a zeroth-order random subspace algorithm by combining a gradient-free algorithm  (specifically, Gaussian randomized smoothing with central differences)

6:    with random projection.

7:    We derive the worst-case oracle complexity of our proposed method in non-smooth and convex settings; {\color{black} it is

8:    equivalent to standard results for full-dimensional non-smooth convex algorithms. 

9:    Furthermore,} we prove that ours also has a local convergence rate independent of the original dimension under additional assumptions.

10:    In addition to the theoretical results, numerical experiments show that when an objective function has a specific structure, the proposed method can become experimentally more efficient due to random projection.

11: \end{abstract}

12: