Globally Convergent Policy Searchfor Output Estimation