This dissertation is composed of two separate papers and is primarily centered around improving first-order methods for solving convex optimization problems.