Gradient Descent

Compute deterministic and stochastic updates and diagnose step-size behavior.

Recommended resources

Instructions

  1. Write the gradient at the current iterate before updating.

Ordered items

  1. Gradient descent on a quadraticGradient Descent · Easy · 7 min · Original
  2. Full gradient versus stochastic gradientGradient Descent · Easy · 7 min · Original
  3. Linear regression objective and gradientRegression · Easy · 8 min · Original

Completion

Explain learning-rate and gradient-variance effects.

Next