1: \begin{abstract}

2: 		This paper considers the robust phase retrieval, which can be cast as a nonsmooth

3: 		and nonconvex optimization problem. We propose two %new

4: 		first-order algorithms with adaptive step sizes: the subgradient algorithm (\adasub{}) and the inexact proximal linear algorithm (\adaipl{}). Our contribution lies in the novel design of adaptive step sizes based on quantiles of the absolute residuals. Local linear convergences of both algorithms are analyzed under different %regions

5: 		regimes for the hyper-parameters. Numerical experiments on synthetic datasets and image recovery also demonstrate that our methods are

6: 		%more efficient than 

7: 		competitive against the existing methods in the literature utilizing predetermined (possibly impractical) step sizes, such as the subgradient methods and the inexact proximal linear method.

8: 	\end{abstract}

9: