A random variable xn converges to a constant c almost surely if the probability of observing a sequence that does not converge to c vanishes for n large enough. Formally, as n goes to infinity, lim Prob[|xi − c| > ε for all i ≥ n] = 0 for all ε > 0. Almost sure convergence implies convergence in probability.