The Sample Complexity of Gradient Descent in Stochastic Convex Optimization Roi Livni School of Electrical Engineering Tel Aviv University rlivni@tauex.tau.ac.il