Improved Erdos-Renyi and Strong Approximation Laws for Increments of Partial Sums