1: \begin{abstract}
2: % The abstract paragraph should be indented \nicefrac{1}{2}~inch (3~picas) on
3: % both the left- and right-hand margins. Use 10~point type, with a vertical
4: % spacing (leading) of 11~points. The word \textbf{Abstract} must be centered,
5: % bold, and in point size 12. Two line spaces precede the abstract. The abstract
6: % must be limited to one paragraph.
7: We propose the Random Subspace Homogenized Trust Region (RSHTR) method,
8: which efficiently solves high-dimensional non-convex optimization
9: problems by identifying descent directions within randomly selected
10: subspaces. RSHTR provides the strongest theoretical guarantees among random
11: subspace algorithms for non-convex optimization, achieving an
12: $\varepsilon$-approximate first-order stationary point in
13: $O(\varepsilon^{-3/2})$ iterations and converging locally at a linear
14: rate. Furthermore, under rank-deficient conditions, RSHTR satisfies $\varepsilon$-approximate
15: second-order necessary condition in $O(\varepsilon^{-3/2})$ iterations and
16: exhibits a local quadratic convergence.
17: \end{abstract}
18: