Flat Landscapes and Stagnation in Variational Optimization