Polynomial-time Sparse Measure Recovery: From Mean Field Theory to Algorithm Design