A Simple and Efficient Smoothing Method for Accelerated Optimization and Local Exploration