Transcript Upper Bounds on the Time and Space Complexity of Optimizing Additively Separable Functions Matthew J.