Slow Growth for Sparse Grids

Sparse grids are used to sample functions in spaces whose dimension makes
product rules untenable.  They are efficient because they focus almost 
exclusively on lower degree monomials.  However, classic implementations of
sparse grids exhibit some obvious inefficiencies.  We demonstrate the
problem and suggest a correction that improves the performance of
sparse grids in low to moderate dimensions.