1: \begin{abstract}

2: We develop Stein's method for the half-normal distribution and apply it to derive rates of convergence in distributional limit theorems for three statistics of symmetric, simple random walk: the maximum value, the number of returns to the origin and the number of sign changes up to a given time $n$. 

3: We obtain explicit error bounds with the optimal rate $n^{-1/2}$ for both, the Kolmogorov and the Wasserstein metric. 

4: In order to apply Stein's method, we compare the characterizing operator of the limiting half-normal distribution with suitable characterizations of the discrete approximating distributions, exploiting a recent technique by Goldstein and Reinert \cite{GolRei12}.  

5: \end{abstract}