Colloquium Details
A quest for an algorithmic theory for high-dimensional statistical inference
Speaker: Sidhanth Mohanty, Massachusetts Institute of Technology
Location: 60 Fifth Avenue 150
Date: February 28, 2025, 11 a.m.
Host: Subhash Khot
Synopsis:
When does a statistical inference problem admit an efficient algorithm?
There is an emergent body of research that studies this question by trying to understand the power and limitations of various algorithmic paradigms in solving statistical inference problems; for example, convex programming, Markov chain Monte Carlo (MCMC) algorithms, and message passing algorithms to name a few.
Of these, MCMC algorithms are easy to adapt to new inference problems and have shown strong performance in practice, which makes them promising as a universal algorithm for inference. However, provable guarantees for MCMC have been scarce, lacking even for simple stylized models of inference.
In this talk, I will survey some recent strides that I have made with my collaborators on achieving provable guarantees for MCMC in inference, and some new tools we introduced for analyzing the behavior of slow-mixing Markov chains.
Zoom: https://nyu.zoom.us/j/93901293679
Speaker Bio:
Sidhanth is broadly interested in theoretical computer science and probability theory, and his primary interests are on the algorithms and complexity of statistical inference, and spectral graph theory.
Sidhanth is currently a postdoctoral researcher at MIT, hosted by Sam Hopkins. Previously, he received his PhD in Computer Science at UC Berkeley in 2023 where he was advised by Prasad Raghavendra.
Notes:
In-person attendance only available to those with active NYU ID cards.