D2 · Gradient Descent
Bowls and Real Landscapes
Tell a convex problem from a non-convex one, and say what each guarantees about where you end up.
Some landscapes are a single smooth bowl. Wherever you stand, downhill leads to the same place. One lowest point, and no way to get stuck anywhere else. These are convex problems.