Data Gathering to Smooth the Bumpy Path to Optimization