Xi Chen

Partial Derivatives in Arithmetic Complexity and Beyond - Foundations and Trends (R) in Theoretical Computer Science Xi Chen

Studies polynomials from a computational perspective. The book illustrates that one can learn a great deal about the structure and complexity of polynomials by studying their partial derivatives. It also shows that partial derivatives provide essential ingredients in proving both upper and lower bounds for computing polynomials.