Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference

Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota +3

Gradient-descent-based algorithms and their stochastic versions have widespread applications in machine learning and statistical inference. In this work we perform an analytic stud…