Improved sparse approximation models for stochastic computations