This video derives the oracle complexity of the subgradient method for general convex functions with various step-size rules.
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.