AMS Special Seminar Series | Joel Tropp

Location: Krieger 205

When: October 16th at 1:30 p.m.

Title: Positive Random Walks and Positive-semidefinite Random Matrices

Abstract: On the real line, a random walk that can only move in the positive direction is very unlikely to remain close to its starting point. After a fixed number of steps, the left tail has a Gaussian profile, under minimal assumptions. Remarkably, the same phenomenon occurs when we consider a positive random walk on the cone of positive-semidefinite matrices. After a fixed number of steps, the minimum eigenvalue is also described by a Gaussian model.

This talk introduces a new way to make this intuition rigorous. The methodology provides the solution to an open problem in computational mathematics about sparse random embeddings. The presentation is targeted at a general mathematical audience.

Preprint: https://arxiv.org/abs/2501.16578

Zoom link: https://wse.zoom.us/j/93600407710?pwd=JBL8VsObRxX6MkhdjAUxCadqJDoZrZ.1