1: \begin{abstract}
2: Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments
3: with zero mean, finite variance and moment of order $2 + \delta$ for some $\delta>0$.
4: For any starting point $x\in \mathbb R$, let $\tau_x = \inf \left\{ k\geq 1: x+S_{k} < 0 \right\}$
5: denote the first time when the random walk $x+S_n$
6: exits the half-line $[0,\infty)$. We investigate the uniform asymptotic behavior over $x\in \mathbb R$
7: of the persistence probability $\mathbb P (\tau_x >n)$ and the joint distribution
8: $\mathbb{P} \left( x + S_n \leq u, \tau_x > n \right)$, for $u\geq 0$, as $n \to \infty$.
9: New limit theorems for these probabilities are established based on the heat kernel approximations.
10: Additionally, we evaluate the rate of convergence by proving Berry-Esseen type bounds.
11: \end{abstract}
12: