1: \begin{abstract}

2: We develop rigorous estimates and provably convergent 

3: approximations for the memory integral in the Mori-Zwanzig (MZ) 

4: formulation. The new theory is built upon rigorous mathematical 

5: foundations and is presented for both state-space and probability 

6: density function space formulations of the MZ equation. In particular,

7: we derive errors bounds and sufficient convergence conditions for 

8: short-memory approximations, the $t$-model, and hierarchical 

9: (finite-memory) approximations. \red{In addition, we derive computable upper bounds for the MZ memory integral, which allow us to estimate (a priori) the contribution of the MZ memory to the dynamics.} 

10: Numerical examples demonstrating convergence of the 

11: proposed algorithms are presented for linear and nonlinear dynamical 

12: systems evolving from random initial states.

13: \end{abstract}

14: