A Generalization of a Theorem of Hille and Tamarkin with Applications