Dynamics of Randomized Row-Action Methods for High-Dimensional Estimation

595 views · Published 28 March 2016 · 40:14 · Indexed 18 November 2026

Channel: Institut Henri Poincaré · 2016 · Science & Technology

Watch on YouTube

By Yue Lu (Harvard University)
Abstract: In this talk, I will present an exact analysis of the dynamics of randomized iterative methods for solving inference problems. I will show that, in the large systems limit, the dynamics of these algorithms converges to trajectories governed by a set of deterministic and coupled ODEs or PDEs. Analyzing these deterministic ODEs and PDEs allows one to establish performance guarantees of the associated randomized iterative algorithms.

More from this channel