We reduce the severity of the problem using random restarts (Selman et al., 1996).
we start gradient ascent from several different initialization points and average all the different weights that gradient ascent converges to when starting from these different initialization points.