Fanny Yang

Statistical and computational guarantees for the Baum-Welch algorithm

The Hidden Markov Model (HMM) is one of the main-stays of statistical modeling of discrete time series and is widely used in many applications. Estimating an HMM from its observation process is often addressed via the Baum-Welch algorithm, which performs well empirically when initialized reasonably close to the truth. This behavior could not be explained by existing theory which predicts susceptibility to bad local optima. In this paper we aim at closing the gap and provide a framework to characterize a sufficient basin of attraction for any global optimum in which Baum-Welch is guaranteed to converge linearly to an “optimally” small ball around the global optimum. The framework is then used to determine the linear rate of convergence and a sufficient initialization region for Baum-Welch applied on a two component isotropic hidden Markov mixture of Gaussians.

A phase retrieval method for signals in modulation-invariant spaces

This paper considers the problem of signal recovery from magnitude measurements for signals in modulation invariant spaces. It proposes a measurement setup such that almost every signal in such a signal space can be reconstructed from its amplitude measurements up to a global constant phase and with a sampling rate of four times the rate of innovation of the signal space. The applicability of the proposed scheme under noise measurements is demonstrated by computer simulations.