Abstract: Motivated by applications to single-particle cryo-electron microscopy, we study a problem of group orbit estimation where samples of an unknown signal are observed under uniform random rotations from a rotational group. In high-noise settings, we show that geometric properties of the log-likelihood function are closely related to algebraic properties of the invariant algebra of the group action. Eigenvalues of the Fisher information matrix are stratified according to a sequence of transcendence degrees in this invariant algebra, and critical points…

Abstract: I will present an algorithm which efficiently samples from the Sherrington-Kirkpatrick (SK) measure with no external field at high temperature. The approach is based on the stochastic localization process of Eldan, together with a subroutine for computing the mean vectors of a family of SK measures tilted by an appropriate external field. This approach is general and can potentially be applied to other discrete or continuous non-log-concave problems. We show that the algorithm outputs a sample within vanishing rescaled Wasserstein…