Non-convex online learning via algorithmic equivalence