In this chapter we explain the connection between OGD and FTRL via linearization of convex functions and how this implies regret bounds for OGD.
