In this dissertation we study three problems in applied algebraic geometry. The first problem is to construct an algorithmically efficient approximation to the real part of the zero set of an exponential sum. We construct ...