Before revision: We address the optimal constants in the strong and the weak Stechkin inequalities which appear in the characterization of approximation spaces which arise from sparse approximation  .
After revision: We address the optimal constants in the strong and the weak Stechkin inequalities which appear in the characterization of approximation spaces which arise from sparse approximation or have applications to interpolation theory .