Computational Separations between Sampling and Optimization

Kunal Talwar

Neural Information Processing Systems 

Recent work [Ma et al., 2019] shows that in the non-convex case, sampling